On Total Coloring of Some Classes of Regular Graphs

被引：4
|
作者：
Prajnanaswaroopa, Shantharam [1 ]
Geetha, Jayabalan [1 ]
Somasundaram, Kanagasabapathi [1 ]
Fu, Hung-Lin [2 ]
Narayanan, Narayanan [3 ]
机构：
[1] Amrita Vishwa Vidyapeetham, Dept Math, Amrita Sch Engn Coimbatore, Coimbatore, Tamil Nadu, India
[2] Natl Yang Ming Chiao Tung Univ, Dept Appl Math, Hsinchu 30010, Taiwan
[3] Indian Inst Technol Madras, Dept Math, Chennai, Tamil Nadu, India
来源：
TAIWANESE JOURNAL OF MATHEMATICS | 2022年 / 26卷 / 04期
关键词：
regular graphs; independent sets; total coloring; powers of cycles; Cayley graphs; mock threshold graphs; odd graphs; TOTAL-CHROMATIC NUMBER;
D O I：
10.11650/tjm/220105
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we have obtained upper bounds for the total chromatic number of some classes of Cayley graphs, odd graphs and mock threshold graphs.
引用
收藏
页码：667 / 683
页数：17
相关论文
共 50 条
  • [41] On the total and AVD-total coloring of graphs
    Panda, B. S.
    Verma, Shaily
    Keerti, Yash
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 820 - 825
  • [42] b-Coloring of the Mycielskian of Regular Graphs
    Raj, S. Francis
    Gokulnath, M.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2019, 2019, 11394 : 91 - 96
  • [43] Edge coloring regular graphs of high degree
    Perkovic, L
    Reed, B
    DISCRETE MATHEMATICS, 1997, 165 : 567 - 578
  • [44] A note on X <overline>-coloring and A -coloring 4-regular graphs
    Jooken, Jorik
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [45] A Linear-Time Algorithm for 4-Coloring Some Classes of Planar Graphs
    Liang, Zuosong
    Wei, Huandi
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2021, 2021
  • [46] Total k-Domatic Partition on Some Classes of Graphs
    Lee, Chuan-Min
    UTILITAS MATHEMATICA, 2018, 109 : 29 - 43
  • [47] Total k-Domatic Partition on Some Classes of Graphs
    Lee, Chuan-Min
    2016 INTERNATIONAL COMPUTER SYMPOSIUM (ICS), 2016, : 74 - 79
  • [48] AN UPPER BOUND FOR TOTAL COLORING OF GRAPHS
    MCDIARMID, CJH
    SANCHEZARROYO, A
    DISCRETE MATHEMATICS, 1993, 111 (1-3) : 389 - 392
  • [49] Equitable Total Coloring of Fibonacci Graphs
    Yong LI
    Chunling TONG
    Senyuan SU
    Yanan SU
    Journal of Mathematical Research with Applications, 2024, 44 (02) : 143 - 151
  • [50] On the total coloring of generalized Petersen graphs
    Dantas, S.
    de Figueiredo, C. M. H.
    Mazzuoccolo, G.
    Preissmann, M.
    dos Santos, V. F.
    Sasaki, D.
    DISCRETE MATHEMATICS, 2016, 339 (05) : 1471 - 1475
12345