On the r-dynamic coloring of some fan graph families

被引：3
作者：
Falcon, Raul M. [1 ]
Venkatachalam, M. [2 ]
Gowri, S. [3 ]
Nandini, G. [3 ]
机构：
[1] Univ Seville, Dept Appl Math 1, Ave Reina Mercedes 4 A, Seville 41012, Spain
[2] Kongunadu Arts & Sci Coll, Dept Math, Coimbatore 641029, Tamil Nadu, India
[3] SNS Coll Technol, Dept Math, Coimbatore 641035, Tamil Nadu, India
来源：
ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA | 2021年 / 29卷 / 03期
关键词：
r-dynamic coloring; fan graph; middle graph; total graph; central graph; line graph; CHROMATIC NUMBER; DIRECT-PRODUCT; PATH;
D O I：
10.2478/auom-2021-0039
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we determine the r-dynamic chromatic number of the fan graph F-m,F-n and determine sharp bounds of this graph invariant for four related families of graphs: The middle graph M(F-m,F-n), the total graph T(F-m,F-n), the central graph C(F-m,F-n) and the line graph L(F-m,F-n). In addition, we determine the r-dynamic chromatic number of each one of these four families of graphs in case of being m = 1.
引用
收藏
页码：151 / 181
页数：31
相关论文
共 33 条
[1]   On the difference between chromatic number and dynamic chromatic number of graphs [J].
Ahadi, A. ;
Akbari, S. ;
Dehghan, A. ;
Ghanbari, M. .
DISCRETE MATHEMATICS, 2012, 312 (17) :2579-2583
[2]  
Akbari S, 2010, CONTEMP MATH, V531, P11
[3]   Dynamic chromatic number of regular graphs [J].
Alishahi, Meysam .
DISCRETE APPLIED MATHEMATICS, 2012, 160 (15) :2098-2103
[4]   On the dynamic coloring of graphs [J].
Alishahi, Meysam .
DISCRETE APPLIED MATHEMATICS, 2011, 159 (2-3) :152-156
[5]  
Ansari N, 2018, APPL APPL MATH, V13, P286
[6]   On the r-dynamic coloring of the direct product of a path with either a complete graph or a wheel graph [J].
Deepa, T. ;
Falcon, Raul M. ;
Venkatachalam, M. .
AIMS MATHEMATICS, 2021, 6 (02) :1470-1496
[7]   On the r-dynamic coloring of the direct product of a path with either a path or a cycle [J].
Deepa, T. ;
Venkatachalam, M. ;
Falcon, Raul M. .
AIMS MATHEMATICS, 2020, 5 (06) :6496-6520
[8]  
Deepa T, 2018, APPL MATH E-NOTES, V18, P69
[9]   On the r-dynamic coloring of the direct product of a path and a k-subdivision of a star graph [J].
Falcon, Raul M. ;
Venkatachalam, M. ;
Gowri, S. ;
Nandini, G. .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)
[10]   r-Dynamic Chromatic Number of Some Line Graphs [J].
Furmanczyk, Hanna ;
Vivin, J. Vernold ;
Mohanapriya, N. .
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2018, 49 (04) :591-600
1234