On r-dynamic vertex coloring of some flower graph families
dc.contributor.author | GOMATHI, C.S. | |
dc.contributor.author | MOHANAPRIYA, N. | |
dc.contributor.author | KRISTIANA, Arika Indah | |
dc.contributor.author | DAFIK, Dafik | |
dc.date.accessioned | 2022-10-19T01:58:05Z | |
dc.date.available | 2022-10-19T01:58:05Z | |
dc.date.issued | 2021-03-03 | |
dc.identifier.uri | https://repository.unej.ac.id/xmlui/handle/123456789/110226 | |
dc.description.abstract | e a simple, connected undirected graph with m vertices and n edges. Let ver tex coloring c of a graph G be a mapping c : V (G) → S, where |S| = k and it is k-colorable. Vertex coloring is proper if none of the any two neighboring vertices receives the similar color. An r-dynamic coloring is a proper coloring such that |c(Nbd(v))| ≥ min{r, degG(v)}, for each v ∈ V (G). The r-dynamic chromatic number of a graph G is the minutest coloring k of G which is r-dynamic k-colorable and denoted by χr(G). By a simple view, we exhibit that χr(G) ≤ χr+1(G), howbeit χr+1(G) − χr(G) cannot be arbitrarily small. Thus, finding the result of χr(G) is useful. This study gave the result of r-dynamic chromatic number for the central graph, Line graph, Subdivision graph, Line of subdivision graph, Splitting graph and Mycielski graph of the Flower graph Fn denoted by C(Fn), L(Fn), S(Fn), L(S(Fn)), S(Fn) and μ(Fn), respectively. | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | World Scientific Publishing Company | en_US |
dc.subject | r-dynamic coloring | en_US |
dc.subject | central graph | en_US |
dc.subject | line graph | en_US |
dc.subject | subdivision graph | en_US |
dc.subject | line of sub-division graph | en_US |
dc.subject | splitting graph | en_US |
dc.subject | Mycielski graph | en_US |
dc.title | On r-dynamic vertex coloring of some flower graph families | en_US |
dc.type | Article | en_US |
Files in this item
This item appears in the following Collection(s)
-
LSP-Jurnal Ilmiah Dosen [7301]
Koleksi Jurnal Ilmiah Dosen