ON r-DYNAMIC COLORINGS OF THE FRIENDSHIP GRAPH FAMILIES

다국어 초록 (Multilingual Abstract)

Coloring of graphs is an important area in graph theory with numerous applications including the most famous problems related to graphs. An r-dynamic coloring of a graph G is a proper coloring c of the vertices such that |c(N(v))| ≥ min {r, d(v)}, for each vertex v ∈ V (G). The r-dynamic chromatic number of a graph G is the minimum k such that G has an r-dynamic coloring with k colors. In this paper, we obtain the r-dynamic chromatic number of Pn + Fn, Kn + Fn, L(Fn) and central graphs of the friendship graph.

참고문헌 (Reference)

1 N.Mohanapriya, "δ- Dynamic chromatic number of double wheel graph" 11 (11): 2018

2 A.Taherkhani, "r-Dynamic chromatic number of graphs" 201 : 222-227, 2016

3 H. J. Lai, "Upper bounds of dynamic chromatic number" 68 : 193-201, 2003

4 A. Dehghan, "Upper bounds for the 2-hued chromatic number of graphs in terms of the independence number" 16 (16): 2142-2146, 2012

5 X. Li, "The 2-nd order conditional 3-coloring of claw-free graphs" 396 : 151-157, 2008

6 S. Akbari, "On the list dynamic coloring of graphs" 157 : 3005-3007, 2009

7 S. Akbari, "On the dynamic chromatic number of graphs, in: Combi-natorics and Graphs" Amer. Math. Soc 531 : 11-18, 2010

8 A. Ahadi, "On the difference between chromatic number and dynamic chromatic number of graphs" 312 : 2579-2583, 2012

9 G.Nandini, "On r- Dynamic coloring of the family of Bistar graphs" 68 (68): 923-928, 2019

10 G.Nandini, "On r- Dynamic coloring of Splitting graphs" (Special issue of 2nd) : 119-124, 2019

11 Danuta Michalak, "On Middle and Total Graphs with Coarseness number equal 1" Springer Verlag 1018 : 139-150, 1981

12 J. Vernold Vivin, "Harmonious coloring of total graphs, n-leaf, central graphs and circumdetic graphs" Bharathiar University 2007

13 F. Harary, "Graph Theory" Narosa Publishing home 1969

14 B. Montgomery, "Dynamic coloring of graphs" West Virginia University 2001

15 H.J. Lai, "Dynamic coloring of graph" Department of Mathematics, West Virginia University 2002

16 M. Alishahi, "Dynamic chromatic number of regular graphs" 160 : 2098-2103, 2012

17 P.Venkata Subba Reddy, "Conditional coloring of some parameterized graphs" 2010

18 X. Li, "Complexity of conditional colorability of graphs" 22 : 320-324, 2009

19 A. Albina, "A Study on Dominator Coloring of Friendship and Barbell Graphs" 6 (6): 99-105, 2018