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

In this work, we study the δ\delta -chromatic number of a graph, which is the chromatic number of the δ\delta -complement of a graph. We give a structure of the δ\delta -complements and sharp bounds on the δ\delta -chromatic numbers of the Cartesian products of graphs. Furthermore, we compute the δ\...

Full description

Saved in:
Bibliographic Details
Main Authors: Tangjai Wipawee, Pho-on Witsarut, Vichitkunakorn Panupong
Format: Article
Language:English
Published: De Gruyter 2024-11-01
Series:Open Mathematics
Subjects:
Online Access:https://doi.org/10.1515/math-2024-0087
Tags: Add Tag
No Tags, Be the first to tag this record!