A note on the chromatic number of the square of the Cartesian product of two cycles

DOI10.1016/j.disc.2013.01.025zbMath1262.05062OpenAlexW2072550495MaRDI QIDQ1947008

Aleksander Vesel, Zehui Shao

Publication date: 11 April 2013

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

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

zbMATH Keywords

chromatic numberCartesian productgraph labelingsquare of a graph

Mathematics Subject Classification ID

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

Related Items (6)

Graph \(r\)-hued colorings -- a survey ⋮ The square chromatic number of the torus ⋮ Computing graph invariants on rotagraphs using dynamic algorithm approach: The case of (2, 1)-colorings and independence numbers ⋮ \(L(1,1)\)-labelling of the direct product of a complete graph and a cycle ⋮ The \(k\)-distance independence number and 2-distance chromatic number of Cartesian products of cycles ⋮ 2-distance colorings of some direct products of paths and cycles

This page was built for publication: A note on the chromatic number of the square of the Cartesian product of two cycles