A note on the thue chromatic number of lexicographic products of graphs

DOI10.7151/dmgt.2032zbMath1391.05115arXiv1409.5154OpenAlexW2963110001MaRDI QIDQ1649901

Iztok Peterin, Andrej Taranenko, Jens Schreyer, Erika Fecková Škrabuľáková

Publication date: 29 June 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.5154

zbMATH Keywords

lexicographic product of graphsnon-repetitive colouringthue chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Thue choosability of trees
• Nonrepetitive colorings of trees
• Thue type problems for graphs, points, and numbers
• Notes on nonrepetitive graph colouring
• The chromatic number and other functions of the lexicographic product
• Nonrepetitive colorings of lexicographic product of graphs
• Facial non-repetitive edge-coloring of plane graphs
• Nonrepetitive list colourings of paths
• Nonrepetitive colorings of graphs
• Nonrepetitive colorings of graphs