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 -