TY - JOUR
T1 - On the r-dynamic chromatic number of the corronation by complete graph
AU - Kristiana, Arika Indah
AU - Utoyo, M. Imam
AU - Dafik, D.
N1 - Publisher Copyright:
© Published under licence by IOP Publishing Ltd.
PY - 2018/4/27
Y1 - 2018/4/27
N2 - In this paper we will study the r-dynamic chromatic number of the coronation by complete graph. 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, xr(G) is the minimum k such that graph G has an r-dynamic k-coloring. We will obtain lower bound of the r-dynamic chromatic number of χr(Kn ⊙H), and χr(H ⊙Km) We also study the exact value of the r-dynamic chromatic number of χr(Kn ⊙Sm); χr(Kn ⊙Fm); χr(Sn ⊙Km); χr(Fn ⊙Km) and χr(Kn ⊙Km) for m; n ≤ 3.
AB - In this paper we will study the r-dynamic chromatic number of the coronation by complete graph. 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, xr(G) is the minimum k such that graph G has an r-dynamic k-coloring. We will obtain lower bound of the r-dynamic chromatic number of χr(Kn ⊙H), and χr(H ⊙Km) We also study the exact value of the r-dynamic chromatic number of χr(Kn ⊙Sm); χr(Kn ⊙Fm); χr(Sn ⊙Km); χr(Fn ⊙Km) and χr(Kn ⊙Km) for m; n ≤ 3.
UR - http://www.scopus.com/inward/record.url?scp=85047380749&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/1008/1/012033
DO - 10.1088/1742-6596/1008/1/012033
M3 - Conference article
AN - SCOPUS:85047380749
SN - 1742-6588
VL - 1008
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
IS - 1
M1 - 012033
T2 - 1st International Conference of Combinatorics, Graph Theory, and Network Topology, ICCGANT 2017
Y2 - 25 November 2017 through 26 November 2017
ER -