Back to Search
Start Over
On r-hued coloring of product graphs.
- 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]
- Subjects :
- COMPLETE graphs
GRAPH coloring
INTEGERS
Subjects
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