Abstract
In this work, we study the -chromatic number of a graph which is the chromatic number of the -complement of a graph. We give a structure of the -complements and sharp bounds on the -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 between cycles, paths, and stars.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.