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 -