The square chromatic number of the torus

DOI10.1016/J.DISC.2015.09.003zbMATH Open1327.05102OpenAlexW1900222768MaRDI QIDQ898088FDOQ898088

Authors: A. G. Chegini, Morteza Hasanvand, Farokhlagha Moazami, E. S. Mahmoodian 

Publication date: 8 December 2015

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

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

Recommendations

• Coloring the square of the Cartesian product of two cycles
• Squared chromatic number without claws or large cliques
• A note on the chromatic number of the square of the Cartesian product of two cycles
• scientific article; zbMATH DE number 5942282
• Coloring the square of the semi-strong product of cycles and paths

zbMATH Keywords

torusCartesian product2-distance colouring

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• A survey on the distance-colouring of graphs
• A note on the chromatic number of the square of the Cartesian product of two cycles
• Coloring the square of the Cartesian product of two cycles
• New \(L(j,k)\)-labelings for direct products of complete graphs
• An extreme family of generalized Frobenius numbers
• Title not available (Why is that?)
• The 2-distance coloring of the Cartesian product of cycles using optimal Lee codes
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• A note on the chromatic number of the square of the Cartesian product of two cycles
• Title not available (Why is that?)
• Coloring the square of the Cartesian product of two cycles
• Coloring the square of the semi-strong product of cycles and paths

This page was built for publication: The square chromatic number of the torus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q898088)