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] Clique-coloring some classes of odd-hole-free graphs
    Defossez, David
    JOURNAL OF GRAPH THEORY, 2006, 53 (03) : 233 - 249
  • [32] On the complexity of the black-and-white coloring problem on some classes of perfect graphs
    Kloks, Ton
    Poon, Sheung-Hung
    Tsai, Feng-Ren
    Wang, Yue-Li
    THEORETICAL COMPUTER SCIENCE, 2014, 532 : 51 - 63
  • [33] ON THE TOTAL COLORING OF PLANAR GRAPHS
    BORODIN, OV
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 1989, 394 : 180 - 185
  • [34] Total coloring of the prismatic graphs
    Mohan, S.
    Somasundaram, K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (03)
  • [35] TOTAL COLORING OF CERTAIN GRAPHS
    Muthuramakrishnan, D.
    Jayaraman, G.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 27 (01): : 31 - 38
  • [36] FRACTIONALLY COLORING TOTAL GRAPHS
    KILAKOS, K
    REED, B
    COMBINATORICA, 1993, 13 (04) : 435 - 440
  • [37] TOTAL COLORING OF CERTAIN GRAPHS
    ROSENFELD, M
    ISRAEL JOURNAL OF MATHEMATICS, 1971, 9 (03) : 396 - +
  • [38] Some results on strongly regular graphs from unions of cyclotomic classes
    LI ChengJu
    Science China(Mathematics), 2012, 55 (12) : 2609 - 2616
  • [39] Some results on strongly regular graphs from unions of cyclotomic classes
    ChengJu Li
    Qin Yue
    LiQin Hu
    Science China Mathematics, 2012, 55 : 2613 - 2620
  • [40] Some results on strongly regular graphs from unions of cyclotomic classes
    Li ChengJu
    Yue Qin
    Hu LiQin
    SCIENCE CHINA-MATHEMATICS, 2012, 55 (12) : 2613 - 2620
12345