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 条
  • [1] Total colorings of some classes of four regular circulant graphs
    Navaneeth, R.
    Geetha, J.
    Somasundaram, K.
    Fu, Hung-Lin
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (01) : 1 - 3
  • [2] Total Coloring Conjecture for Certain Classes of Graphs
    Vignesh, R.
    Geetha, J.
    Somasundaram, K.
    ALGORITHMS, 2018, 11 (10):
  • [3] On total and edge coloring some Kneser graphs
    C. M. H. de Figueiredo
    C. S. R. Patrão
    D. Sasaki
    M. Valencia-Pabon
    Journal of Combinatorial Optimization, 2022, 44 : 119 - 135
  • [4] On total and edge coloring some Kneser graphs
    de Figueiredo, C. M. H.
    Patrao, C. S. R.
    Sasaki, D.
    Valencia-Pabon, M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 119 - 135
  • [5] Total Coloring of Some Classes of Cayley Graphs on Non-Abelian Groups
    Prajnanaswaroopa, Shantharam
    Geetha, Jayabalan
    Somasundaram, Kanagasabapathi
    Suksumran, Teerapong
    SYMMETRY-BASEL, 2022, 14 (10):
  • [6] On total coloring of 4-regular circulant graphs
    Nigro, Mauro
    Adauto, Matheus Nunes
    Sasaki, Diana
    PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, 195 : 315 - 324
  • [7] b-Coloring of the Mycielskian of Some Classes of Graphs
    Raj, S. Francis
    Gokulnath, M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (02) : 363 - 381
  • [8] Total chromatic number for some classes of Cayley graphs
    S. Prajnanaswaroopa
    J. Geetha
    K. Somasundaram
    Soft Computing, 2023, 27 : 15609 - 15617
  • [9] Total chromatic number for some classes of Cayley graphs
    Prajnanaswaroopa, S.
    Geetha, J.
    Somasundaram, K.
    SOFT COMPUTING, 2023, 27 (21) : 15609 - 15617
  • [10] Total coloring of the prismatic graphs
    Mohan, S.
    Somasundaram, K.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (03)
12345