Nonrepetitive colorings of trees

DOI10.1016/j.disc.2006.06.017zbMath1106.68089OpenAlexW2134954492MaRDI QIDQ864157

N. E. Zubov

Publication date: 13 February 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.06.017

zbMATH Keywords

treepalindromecombinatorics on wordsThue chromatic numbernonrepetitive sequence

Mathematics Subject Classification ID

Trees (05C05) Combinatorics on words (68R15) Coloring of graphs and hypergraphs (05C15) Special sequences and polynomials (11B83)

Related Items (23)

A note on the thue chromatic number of lexicographic products of graphs ⋮ Facial anagram-free edge-coloring of plane graphs ⋮ Facially-constrained colorings of plane graphs: a survey ⋮ Layered separators in minor-closed graph classes with applications ⋮ New bounds for facial nonrepetitive colouring ⋮ String Powers in Trees ⋮ String powers in trees ⋮ Fractional Thue chromatic number of graphs ⋮ Palindrome positions in ternary square-free words ⋮ Nonrepetitive colorings of graphs -- a survey ⋮ Nonrepetitive vertex colorings of graphs ⋮ A note on short palindromes in square-free words ⋮ Characterisations and examples of graph classes with bounded expansion ⋮ Pathwidth and nonrepetitive list coloring ⋮ On repetition thresholds of caterpillars and trees of bounded degree ⋮ Anagram-free graph colouring ⋮ Nonrepetitive colouring via entropy compression ⋮ Efficient counting of square substrings in a tree ⋮ Anagram-Free Colorings of Graph Subdivisions ⋮ Nonrepetitive colorings of graphs ⋮ Total palindrome complexity of finite words ⋮ Facial Nonrepetitive Vertex Coloring of Plane Graphs ⋮ Total Thue colourings of graphs

Cites Work

• Avoidable patterns in strings of symbols
• Sharp characterizations of squarefree morphisms
• There are ternary circular square-free words of length \(n\) for \(n \geq\) 18
• The fixing block method in combinatorics on words
• On square-free vertex colorings of graphs
• Aperiodic words on three symbols.
• Automatic Sequences
• Nonrepetitive colorings of graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Nonrepetitive colorings of trees