Statistics

    Map

Twitter


On r-Dynamic Chromatic Number of the Corronation of Path and Several Graphs

( Vol-4,Issue-4,April 2017 ) OPEN ACCESS
Author(s):

Arika Indah Kristiana, Dafik, M. Imam Utoyo, Ika Hesti Agustin

Keywords:

r-dynamic chromatic number, path, corona product.

Abstract:

This study is a natural extension of k-proper coloring of any simple and connected graph G. By an r-dynamic coloring of a graph G, we mean a proper k-coloring of graph G such that the neighbors of any vertex v receive at least min{r, d(v)} different colors. The r-dynamic chromatic number, written as r(G), is the minimum k such that graph G has an r-dynamic k-coloring. In this paper we will study the r-dynamic chromatic number of the coronation of path and several graph. We denote the corona product of G and H by G⨀▒H. We will obtain the r-dynamic chromatic number of χ_r (P_n⨀P_m ),χ_r (P_n⨀C_m )"and " χ_r (P_n⨀W_m ) for m, n>= 3.

ijaers doi crossref DOI:

10.22161/ijaers.4.4.13

Paper Statistics:
  • Total View : 2695
  • Downloads : 50
  • Page No: 096-101
Cite this Article:
Click here to get all Styles of Citation using DOI of the article.