Back to Search Start Over

On r-hued coloring of product graphs.

Authors :
Liang, Lingmei
Liu, Fengxia
Wu, Baoyindureng
Source :
RAIRO: Operations Research (2804-7303); 2022, Vol. 56 Issue 6, p3845-3852, 8p
Publication Year :
2022

Abstract

A (k,r)-coloring of a graph G is a proper coloring with k colors such that for every vertex v with degree d(v) in G, the color number of the neighbors of v is at least min{d(v),r}. The smallest integer k such that G has a (k,r)-coloring is called the r-hued chromatic number and denoted by χ<subscript>r</subscript>(G). In Kaliraj et al. [Taibah Univ. Sci.14 (2020) 168–171], it is determined the 2-hued chromatic numbers of Cartesian product of complete graph and star graph. In this paper, we extend its result and determine the r-hued chromatic number of Cartesian product of complete graph and star graph. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
28047303
Volume :
56
Issue :
6
Database :
Complementary Index
Journal :
RAIRO: Operations Research (2804-7303)
Publication Type :
Academic Journal
Accession number :
173396644
Full Text :
https://doi.org/10.1051/ro/2022186