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
相关论文
共 50 条
  • [1] On r-dynamic vertex coloring of some flower graph families
    Gomathi, C. S.
    Mohanapriya, N.
    Kristina, Arika Indah
    Dafik
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (01)
  • [2] On r-dynamic k-coloring of ladder graph families
    Irin Feno, A.
    Venkatachalam, M.
    Rathour, Laxmi
    Cangul, I. N.
    Abirami, K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [3] On r-dynamic coloring of grids
    Kang, Ross
    Muller, Tobias
    West, Douglas B.
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 286 - 290
  • [4] On r-dynamic coloring of graphs
    Jahanbekam, Sogol
    Kim, Jaehoon
    Suil, O.
    West, Douglas B.
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 65 - 72
  • [5] On r-dynamic coloring of comb graphs
    Kalaiselvi, K.
    Mohanapriya, N.
    Vivin, J. Vernold
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2021, 27 (02) : 191 - 200
  • [6] On the r-dynamic coloring of the direct product of a path with either a complete graph or a wheel graph
    Deepa, T.
    Falcon, Raul M.
    Venkatachalam, M.
    AIMS MATHEMATICS, 2021, 6 (02): : 1470 - 1496
  • [7] r-Dynamic coloring of the corona product of graphs
    Kristiana, Arika Indah
    Utoyo, M. Imam
    Alfarisi, Ridho
    Dafik
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (02)
  • [8] Optimal r-dynamic coloring of sparse graphs
    Yi, Dan
    Zhu, Junlei
    Feng, Lixia
    Wang, Jiaxin
    Yang, Mengyini
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 545 - 555
  • [9] Optimal r-dynamic coloring of sparse graphs
    Dan Yi
    Junlei Zhu
    Lixia Feng
    Jiaxin Wang
    Mengyini Yang
    Journal of Combinatorial Optimization, 2019, 38 : 545 - 555
  • [10] Local antimagic r-dynamic coloring of graphs
    Kristiana, A. I.
    Utoyo, M. I.
    Dafik
    Agustin, I. H.
    Alfarisi, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
12345