Local colourings of Cartesian product graphs

DOI10.1080/00207160.2014.918609zbMath1316.05046OpenAlexW2050515315MaRDI QIDQ5259068

Zehui Shao, Sandi Klavžar

Publication date: 24 June 2015

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2014.918609

zbMATH Keywords

chromatic numberCartesian productlocal chromatic number

Mathematics Subject Classification ID

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

Related Items (1)

NP-completeness of local colorings of graphs

Cites Work

• Unnamed Item
• \(L(2,1)\)-labelings on the modular product of two graphs
• \(L(2,1)\)-labelling of generalized prisms
• Local coloring of Kneser graphs
• L(2, 1)-labellings for direct products of a triangle and a cycle
• Graphs with Given Group and Given Graph-Theoretical Properties
• A generalization of Kneser's conjecture

This page was built for publication: Local colourings of Cartesian product graphs