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 条
[41]   Compositions, decompositions, and conformability for total coloring on power of cycle graphs [J].
Zorzi, A. ;
Figueiredo, C. M. H. ;
Machado, R. C. S. ;
Zatesko, L. M. ;
Souza, U. S. .
DISCRETE APPLIED MATHEMATICS, 2022, 323 :349-363
[42]   Total coloring of planar graphs without 6-cycles [J].
Hou, Jianfeng ;
Liu, Bin ;
Liu, Guizhen ;
Wu, Jianliang .
DISCRETE APPLIED MATHEMATICS, 2011, 159 (2-3) :157-163
[43]   List Edge-Coloring and Total Coloring in Graphs of Low Treewidth [J].
Bruhn, Henning ;
Lang, Richard ;
Stein, Maya .
JOURNAL OF GRAPH THEORY, 2016, 81 (03) :272-282
[44]   Oriented total-coloring of oriented graphs [J].
Bensmail, Julien ;
Das, Sandip ;
Nandi, Soumen ;
Nandy, Ayan ;
Pierron, Theo ;
Prabhu, Swathy ;
Sen, Sagnik .
DISCRETE MATHEMATICS, 2024, 347 (11)
[45]   A note on the minimum total coloring of planar graphs [J].
Wang, Hui Juan ;
Luo, Zhao Yang ;
Liu, Bin ;
Gu, Yan ;
Gao, Hong Wei .
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2016, 32 (08) :967-974
[46]   EQUITABLE TOTAL COLORING OF CORONA OF CUBIC GRAPHS [J].
Furmanczyk, Hanna ;
Zuazua, Rita .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (04) :1147-1163
[47]   A Note on the Minimum Total Coloring of Planar Graphs [J].
Hui Juan WANG ;
Zhao Yang LUO ;
Bin LIU ;
Yan GU ;
Hong Wei GAO .
Acta Mathematica Sinica,English Series, 2016, (08) :967-974
[48]   A note on the minimum total coloring of planar graphs [J].
Hui Juan Wang ;
Zhao Yang Luo ;
Bin Liu ;
Yan Gu ;
Hong Wei Gao .
Acta Mathematica Sinica, English Series, 2016, 32 :967-974
[49]   A note on acyclic total coloring of plane graphs [J].
Dong, Wei .
ARS COMBINATORIA, 2016, 129 :123-137
[50]   Equitable total-coloring of subcubic graphs [J].
Gui, Hao ;
Wang, Weifan ;
Wang, Yiqiao ;
Zhang, Zhao .
DISCRETE APPLIED MATHEMATICS, 2015, 184 :167-170
12345