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 条
  • [21] r-Dynamic Chromatic Number of Some Line Graphs
    Furmanczyk, Hanna
    Vivin, J. Vernold
    Mohanapriya, N.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2018, 49 (04): : 591 - 600
  • [22] r-Dynamic Chromatic Number of Some Line Graphs
    Hanna Furmańczyk
    J. Vernold Vivin
    N. Mohanapriya
    Indian Journal of Pure and Applied Mathematics, 2018, 49 : 591 - 600
  • [23] Local irregular vertex coloring of some families graph
    Kristiana, A., I
    Alfarisi, Ridho
    Dafik
    Azahra, N.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (01): : 15 - 30
  • [24] A decomposition approach to solve the selective graph coloring problem in some perfect graph families
    Seker, Oylum
    Ekim, Tinaz
    Taskin, Z. Caner
    NETWORKS, 2019, 73 (02) : 145 - 169
  • [25] Dynamic Graph Coloring
    Luis Barba
    Jean Cardinal
    Matias Korman
    Stefan Langerman
    André van Renssen
    Marcel Roeloffzen
    Sander Verdonschot
    Algorithmica, 2019, 81 : 1319 - 1341
  • [26] Dynamic Graph Coloring
    Barba, Luis
    Cardinal, Jean
    Korman, Matias
    Langerman, Stefan
    van Renssen, Andre
    Roeloffzen, Marcel
    Verdonschot, Sander
    ALGORITHMICA, 2019, 81 (04) : 1319 - 1341
  • [27] Dynamic Graph Coloring
    Barba, Luis
    Cardinal, Jean
    Korman, Matias
    Langerman, Stefan
    van Renssen, Andre
    Roeloffzen, Marcel
    Verdonschot, Sander
    ALGORITHMS AND DATA STRUCTURES: 15TH INTERNATIONAL SYMPOSIUM, WADS 2017, 2017, 10389 : 97 - 108
  • [28] On r-dynamic chromatic number of coronation of order two of any graphs with path graph
    Septory, B. J.
    Dafik
    Kristiana, A. I.
    Agustin, I. H.
    Wardani, D. A. R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [29] On r-dynamic chromatic number of graphs
    Taherkhani, Ali
    DISCRETE APPLIED MATHEMATICS, 2016, 201 : 222 - 227
  • [30] ON EQUITABLE COLORING OF BOOK GRAPH FAMILIES
    Barani, M.
    Venkatachalam, M.
    Rajalakshmi, K.
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2020, 69 (02): : 1228 - 1234
12345