Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2023, Vol. 40 ›› Issue (6): 979-990.doi: 10.3969/j.issn.1005-3085.2023.06.009

Previous Articles     Next Articles

On the $r$-hued Coloring of Cartesian Product of Cycle and Path

ZHANG Chunmei,  SHI Yaxin,  DU Yinuo   

  1. School of Mathematics and System Sciences, Xinjiang University, Urumqi 830017
  • Received:2023-08-18 Accepted:2023-09-28 Online:2023-12-15 Published:2024-02-15

Abstract:

The $r$-hued coloring of graphs is a hot topic in graph theory, which can be applied to fields like the communication of multi-agent systems in the optimal reconfiguration of power networks. An $(k,r)$-coloring of $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 an $(k,r)$-coloring is called the $r$-hued chromatic number and denoted by $\chi_{r}(G)$. In this paper, we study the $r$-hued coloring of Cartesian product of cycle and path, and obtain its $r$-hued chromatic number.

Key words: $(k,r)$-coloring, $r$-hued coloring number, Cartesian product, cycle, path

CLC Number: