Publication | Open Access
On the r-dynamic chromatic number of the corronation by complete graph
14
Citations
9
References
2018
Year
Geometric Graph TheoryR-dynamic Chromatic NumberGraph TheoryAlgebraic Graph TheoryTopological Graph TheoryComplete GraphGraph GExtremal CombinatoricsDiscrete MathematicsExtremal Graph TheoryR-dynamic K-coloring
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, χr(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 , and We also study the exact value of the r-dynamic chromatic number of and for m, n > 3.
| Year | Citations | |
|---|---|---|
Page 1
Page 1