Nonrepetitive colorings of lexicographic product of graphs

zbMath1302.05054arXiv1210.5607MaRDI QIDQ2928584

Balázs Keszegh, Xuding Zhu, Balázs Patkós

Publication date: 10 November 2014

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

zbMATH Keywords

lexicographic productnonrepetitive coloringThue coloring

Mathematics Subject Classification ID

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

Related Items (3)

A note on the thue chromatic number of lexicographic products of graphs ⋮ Edge-transitive lexicographic and Cartesian products ⋮ Nonrepetitive colouring via entropy compression

This page was built for publication: Nonrepetitive colorings of lexicographic product of graphs