Tangjai W., Pho-On W., Vichitkunakorn P. On the δ-chromatic numbers of the Cartesian products of graphs. Open Mathematics Vol.22 No.1 (2024). doi:10.1515/math-2024-0087 Retrieved from: https://hdl.handle.net/20.500.14740/20036
In this work, we study the δ -chromatic number of a graph, which is the chromatic number of the δ \delta -complement of a graph. We give a structure of the δ -complements and sharp bounds on the δ \delta -chromatic numbers of the Cartesian products of graphs. Furthermore, we compute the δ -chromatic numbers of various classes of Cartesian product graphs, including the Cartesian products among cycles, paths, and stars.
