R-Dynamic coloring of the corona product of graphs

Arika Indah Kristiana, M. Imam Utoyo, Ridho Alfarisi, Dafik

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)

Abstract

Let G = (V,E) be a graph. A proper k-coloring of graph G is r-dynamic coloring if for every v, the neighbors of vertex v receive at least min{r,d(v)} different colors. The minimum k such that graph G has r-dynamic k coloring is called the r-dynamic chromatic number, denoted by χr(G). In this paper, we study the r-dynamic coloring of corona product of graph. The corona product of graph is obtained by taking a number of vertices |V (G)| copy of H, and making the ith of V (G) adjacent to every vertex of the ith copy of V (H). We obtain the lower bound of r-dynamic chromatic number of corona product of graphs and some exact value.

Original languageEnglish
Article number2050019
JournalDiscrete Mathematics, Algorithms and Applications
Volume12
Issue number2
DOIs
Publication statusPublished - 1 Apr 2020

Keywords

  • corona product of graph
  • r-Dynamic chromatic number

Fingerprint

Dive into the research topics of 'R-Dynamic coloring of the corona product of graphs'. Together they form a unique fingerprint.

Cite this