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] On Indicated Coloring of Some Classes of Graphs
    Francis, P.
    Raj, S. Francis
    Gokulnath, M.
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2018, 2018, 10743 : 73 - 80
  • [2] On Indicated Coloring of Some Classes of Graphs
    Francis, P.
    Raj, S. Francis
    Gokulnath, M.
    GRAPHS AND COMBINATORICS, 2019, 35 (05) : 1105 - 1127
  • [3] Coloring some classes of mixed graphs
    Ries, B.
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (01) : 1 - 6
  • [4] 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
  • [5] On Indicated Coloring of Some Classes of Graphs
    P. Francis
    S. Francis Raj
    M. Gokulnath
    Graphs and Combinatorics, 2019, 35 : 1105 - 1127
  • [6] Total Coloring Conjecture for Certain Classes of Graphs
    Vignesh, R.
    Geetha, J.
    Somasundaram, K.
    ALGORITHMS, 2018, 11 (10):
  • [7] 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):
  • [8] EDGE COLORING NUMBERS OF SOME REGULAR GRAPHS
    PARKER, ET
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 37 (02) : 423 - 424
  • [9] Star Edge Coloring of Some Classes of Graphs
    Bezegova, L'udmila
    Luzar, Borut
    Mockovciakova, Martina
    Sotak, Roman
    Skrekovski, Riste
    JOURNAL OF GRAPH THEORY, 2016, 81 (01) : 73 - 82
  • [10] 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
12345