The square chromatic number of the torus

DOI10.1016/J.DISC.2015.09.003MaRDI QIDQ898088zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 5942282 (Why is no real title available?)
• scientific article; zbMATH DE number 3265667 (Why is no real title available?)
• scientific article; zbMATH DE number 3308991 (Why is no real title available?)
• A note on the chromatic number of the square of the Cartesian product of two cycles
• A survey on the distance-colouring of graphs
• An extreme family of generalized Frobenius numbers
• Coloring the square of the Cartesian product of two cycles
• New \(L(j,k)\)-labelings for direct products of complete graphs
• The 2-distance coloring of the Cartesian product of cycles using optimal Lee codes

Cited in

(4)

• A note on the chromatic number of the square of the Cartesian product of two cycles
• scientific article; zbMATH DE number 55890 (Why is no real title available?)
• 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)