On the δδ-chromatic numbers of the Cartesian products of graphs

preprint2024arXivOpen access

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.

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 reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.