Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Thue_number> ?p ?o }
Showing triples 1 to 46 of
46
with 100 triples per page.
- Thue_number abstract "In the mathematical area of graph theory, the Thue number of a graph is a variation of the chromatic index, defined by Alon et al. (2002) and named after mathematician Axel Thue, who studied the squarefree words used to define this number.Alon et al. define a nonrepetitive coloring of a graph to be an assignment of colors to the edges of the graph, such that there does not exist any even-length simple path in the graph in which the colors of the edges in the first half of the path form the same sequence as the colors of the edges in the second half of the path. The Thue number of a graph is the minimum number of colors needed in any nonrepetitive coloring.Variations on this concept involving vertex colorings or more general walks on a graph have been studied by several authors including Barát and Varjú, Barát and Wood (2005), Brešar and Klavžar (2004), and Kündgen and Pelsmajer.".
- Thue_number thumbnail Thue-number.svg?width=300.
- Thue_number wikiPageExternalLink phcom.ps.
- Thue_number wikiPageExternalLink v9i1n10.html.
- Thue_number wikiPageExternalLink edges.ps.
- Thue_number wikiPageExternalLink aghr2.pdf.
- Thue_number wikiPageID "7385565".
- Thue_number wikiPageLength "5658".
- Thue_number wikiPageOutDegree "15".
- Thue_number wikiPageRevisionID "651563901".
- Thue_number wikiPageWikiLink Axel_Thue.
- Thue_number wikiPageWikiLink Category:Combinatorics_on_words.
- Thue_number wikiPageWikiLink Category:Graph_coloring.
- Thue_number wikiPageWikiLink Category:Graph_invariants.
- Thue_number wikiPageWikiLink Chromatic_index.
- Thue_number wikiPageWikiLink Cycle_graph.
- Thue_number wikiPageWikiLink Edge_coloring.
- Thue_number wikiPageWikiLink Graph_theory.
- Thue_number wikiPageWikiLink Lovász_local_lemma.
- Thue_number wikiPageWikiLink Mathematics.
- Thue_number wikiPageWikiLink Path_(graph_theory).
- Thue_number wikiPageWikiLink Pentagon.
- Thue_number wikiPageWikiLink Petersen_graph.
- Thue_number wikiPageWikiLink Polynomial_hierarchy.
- Thue_number wikiPageWikiLink Square-free_word.
- Thue_number wikiPageWikiLink Squarefree_word.
- Thue_number wikiPageWikiLink File:Thue-number.svg.
- Thue_number wikiPageWikiLinkText "Thue number".
- Thue_number hasPhotoCollection Thue_number.
- Thue_number wikiPageUsesTemplate Template:Cite_journal.
- Thue_number subject Category:Combinatorics_on_words.
- Thue_number subject Category:Graph_coloring.
- Thue_number subject Category:Graph_invariants.
- Thue_number hypernym Variation.
- Thue_number type Food.
- Thue_number type Combinatoric.
- Thue_number type Invariant.
- Thue_number type Object.
- Thue_number comment "In the mathematical area of graph theory, the Thue number of a graph is a variation of the chromatic index, defined by Alon et al. (2002) and named after mathematician Axel Thue, who studied the squarefree words used to define this number.Alon et al.".
- Thue_number label "Thue number".
- Thue_number sameAs m.0260292.
- Thue_number sameAs Q7798682.
- Thue_number sameAs Q7798682.
- Thue_number wasDerivedFrom Thue_number?oldid=651563901.
- Thue_number depiction Thue-number.svg.
- Thue_number isPrimaryTopicOf Thue_number.