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 条
  • [31] On f-Edge Cover Coloring of Regular Graphs
    Li, Jinbo
    Liu, Guizhen
    [J]. UTILITAS MATHEMATICA, 2011, 84 : 65 - 73
  • [32] A Larger Family of Planar Graphs that Satisfy the Total Coloring Conjecture
    Leidner, Maxfield
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (02) : 377 - 388
  • [33] On the D(2)-Vertex Distinguishing Total Coloring of Graphs with Δ=3
    Wen, Fei
    Jia, Xiuqing
    Li, Zepeng
    Li, Muchun
    [J]. MATHEMATICAL NOTES, 2022, 112 (1-2) : 142 - 149
  • [34] Total coloring of embedded graphs of maximum degree at least ten
    JianFeng Hou
    JianLiang Wu
    GuiZhen Liu
    Bin Liu
    [J]. Science China Mathematics, 2010, 53 : 2127 - 2133
  • [35] Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic
    Wang HuiJuan
    Liu Bin
    Wu JianLiang
    Wang Bing
    [J]. SCIENCE CHINA-MATHEMATICS, 2014, 57 (01) : 211 - 220
  • [36] Total coloring of embedded graphs of maximum degree at least ten
    HOU JianFeng 1
    2 School of Mathematics
    [J]. ScienceChina(Mathematics), 2010, 53 (08) : 2127 - 2133
  • [37] Total coloring of embedded graphs with maximum degree at least seven
    Wang, Huijuan
    Liu, Bin
    Wu, Jianliang
    Liu, Guizhen
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 518 : 1 - 9
  • [38] Total-coloring of Sparse Graphs with Maximum Degree 6
    Chang, Yu-lin
    Jing, Fei
    Wang, Guang-hui
    Wu, Ji-chang
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (04): : 738 - 746
  • [39] Total Coloring of Planar Graphs Without Chordal Short Cycles
    Wang, Huijuan
    Liu, Bin
    Wu, Jianliang
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1755 - 1764
  • [40] Total coloring of embedded graphs of maximum degree at least ten
    Hou JianFeng
    Wu JianLiang
    Liu GuiZhen
    Liu Bin
    [J]. SCIENCE CHINA-MATHEMATICS, 2010, 53 (08) : 2127 - 2133
12345