Rainbow degree-jump coloring of graphs

Authors

  • E.G. Mphako-Banda University of Witswatersrand, Johannesburg, South Africa
  • J. Kok CHRIST (Deemed to be University), Bangalore, Karnataka, India
  • S. Naduvath CHRIST (Deemed to be University), Bangalore, Karnataka, India
https://doi.org/10.15330/cmp.13.1.229-239

Keywords:

rainbow degree-jump coloring, rainbow degree-jump chromatic number, blind vertex, Mphako graph, Moore bound
Published online: 2021-06-30

Abstract

In this paper, we introduce a new notion called the rainbow degree-jump coloring of a graph. For a vertex $v\in V(G)$, let the degree-jump closed neighbourhood of a vertex $v$ be defined as $N_{deg}[v] = \{u:d(v,u)\leq d(v)\}.$ A proper coloring of a graph $G$ is said to be a rainbow degree-jump coloring of $G$ if for all $v$ in $V(G)$, $c(N_{deg}[v])$ contains at least one of each color class. We determine a necessary and sufficient condition for a graph $G$ to permit a rainbow degree-jump coloring. We also determine the rainbow degree-jump chromatic number, denoted by $\chi_{rdj}(G)$, for certain classes of cycle related graphs.

Article metrics
How to Cite
(1)
Mphako-Banda, E.; Kok, J.; Naduvath, S. Rainbow Degree-Jump Coloring of Graphs. Carpathian Math. Publ. 2021, 13, 229-239.