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 条
  • [21] On the complexity of the selective graph coloring problem in some special classes of graphs
    Demange, Marc
    Monnot, Jerome
    Pop, Petrica
    Ries, Bernard
    THEORETICAL COMPUTER SCIENCE, 2014, 540 : 89 - 102
  • [22] EFFICIENT ALGORITHMS FOR MINIMUM WEIGHTED COLORING OF SOME CLASSES OF PERFECT GRAPHS
    HOANG, CT
    DISCRETE APPLIED MATHEMATICS, 1994, 55 (02) : 133 - 143
  • [23] On the Dynamic Coloring of Strongly Regular Graphs
    Akbari, S.
    Ghanbari, M.
    Jahanbekam, S.
    ARS COMBINATORIA, 2014, 113 : 205 - 210
  • [24] Defective Coloring on Classes of Perfect Graphs
    Belmonte, Remy
    Lampis, Michael
    Mitsou, Valia
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2022, 24 (01):
  • [25] Defective Coloring on Classes of Perfect Graphs
    Belmonte, Remy
    Lampis, Michael
    Mitsou, Valia
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2017), 2017, 10520 : 113 - 126
  • [26] A note on X¯-coloring and Â-coloring 4-regular graphs
    Jooken, Jorik
    arXiv, 1600,
  • [27] Total chromatic number for some classes of Cayley graphs
    Prajnanaswaroopa, S.
    Geetha, J.
    Somasundaram, K.
    SOFT COMPUTING, 2023, 27 (21) : 15609 - 15617
  • [28] On the total domination subdivision number in some classes of graphs
    Favaron, O.
    Karami, H.
    Khoeilar, R.
    Sheikholeslami, S. M.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 20 (01) : 76 - 84
  • [29] On the total domination subdivision number in some classes of graphs
    O. Favaron
    H. Karami
    R. Khoeilar
    S. M. Sheikholeslami
    Journal of Combinatorial Optimization, 2010, 20 : 76 - 84
  • [30] Total chromatic number for some classes of Cayley graphs
    S. Prajnanaswaroopa
    J. Geetha
    K. Somasundaram
    Soft Computing, 2023, 27 : 15609 - 15617
12345