This site uses cookies. By continuing to use this site you agree to our use of cookies. To find out more, see our Privacy and Cookies policy.
Brought to you by:
Paper The following article is Open access

On r-dynamic chromatic number of coronation of order two of any graphs with path graph

, , , and

Published under licence by IOP Publishing Ltd
, , Citation B J Septory et al 2019 IOP Conf. Ser.: Earth Environ. Sci. 243 012113 DOI 10.1088/1755-1315/243/1/012113

1755-1315/243/1/012113

Abstract

In this study we assume every graphs be a simple, finite, nontrivial, connected and undirected graphs with vertex set V(H), edge set E(H) and no isolated vertex. An r-dynamic coloring of a graph H is a proper k-coloring of graph H such that the neighbors of any vertex u accept at least min{r, d(u)} different colors. The r-dynamic chromatic number is the minimum k such that graph H has an r-dynamic k-coloring, it is shown by χr(H). In this research, we interpret the r-dynamic chromatic number of graph corona of order two, denoted by H12 H2. The corona of two graphs H1 and H2 is a graph H1H2 formed from one copy of H1 and |V(H1)| copies of H2 where the ith vertex of H1 is adjacent to every vertex in the ith copy of H2. For any integer l ≥ 2, we establish the graph H1l H2 recursively from H1H2 as H1l H2 = (H1l−1 H2) ⊙ H2. Graph H1l H2 is also named as l − corona product of H1 and H2. Xr = (Pn2 H2) and H2 is path graph Pm, star graph Sm, complete graph Km and fan graph Fm. In this study we will determine the lower bound of r-dynamic chromatic number of corona order two of graphs.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1755-1315/243/1/012113