TY - GEN

T1 - The lower bound of the r -dynamic chromatic number of corona product by wheel graphs

AU - Kristiana, Arika Indah

AU - Utoyo, M. Imam

AU - Dafik,

N1 - Publisher Copyright:
© 2018 Author(s).

PY - 2018/9/21

Y1 - 2018/9/21

N2 - The dynamic coloring of a graph G is proper coloring such that every vertex of G with degree has at least two neighbors that are colored differently. A generalization of the dynamic coloring was also introduced by Montgomery in [12], the generalized concept is called r-dynamic k-coloring. An r-dynamic coloring of a graph G is a proper coloring c of the vertices such that |c(N(v)| ≥ min{r, d(v)}, for each v ϵV(G). The r-dynamic chromatic number of a graph G, denoted χr(G) is the smallest k such that c is an r-dynamic k coloring of G. We will find the lower bound of the r-dynamic chromatic number of graphs corona wheel graph and some new results the exact value of r-dynamic chromatic number of corona graphs. In this paper, we study the lower bound of Xr(HWm), Xr(WnH) and we also prove the exact value of r-dynamic chromatic number of some graphs.

AB - The dynamic coloring of a graph G is proper coloring such that every vertex of G with degree has at least two neighbors that are colored differently. A generalization of the dynamic coloring was also introduced by Montgomery in [12], the generalized concept is called r-dynamic k-coloring. An r-dynamic coloring of a graph G is a proper coloring c of the vertices such that |c(N(v)| ≥ min{r, d(v)}, for each v ϵV(G). The r-dynamic chromatic number of a graph G, denoted χr(G) is the smallest k such that c is an r-dynamic k coloring of G. We will find the lower bound of the r-dynamic chromatic number of graphs corona wheel graph and some new results the exact value of r-dynamic chromatic number of corona graphs. In this paper, we study the lower bound of Xr(HWm), Xr(WnH) and we also prove the exact value of r-dynamic chromatic number of some graphs.

UR - http://www.scopus.com/inward/record.url?scp=85054155917&partnerID=8YFLogxK

U2 - 10.1063/1.5054458

DO - 10.1063/1.5054458

M3 - Conference contribution

AN - SCOPUS:85054155917

SN - 9780735417304

T3 - AIP Conference Proceedings

BT - International Conference on Science and Applied Science, ICSAS 2018

A2 - Suparmi, M.A.

A2 - Nugraha, Dewanta Arya

PB - American Institute of Physics Inc.

T2 - International Conference on Science and Applied Science, ICSAS 2018

Y2 - 12 May 2018

ER -