Total chromatic number for some classes of Cayley graphs

被引：0
作者：
S. Prajnanaswaroopa
J. Geetha
K. Somasundaram
机构：
[1] Amrita Vishwa Vidyapeetham,Department of Mathematics, Amrita School of Physical Sciences
来源：
Soft Computing | 2023年 / 27卷
关键词：
Cayley graphs; Total coloring; Circulant graphs; Perfect Cayley graphs;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we have obtained the total chromatic number for some classes of Cayley graphs, particularly the Unitary Cayley graphs on even order and some other Circulant graphs. We have also proved the Total Coloring Conjecture for some perfect Cayley graphs.
引用
收藏
页码：15609 / 15617
页数：8
相关论文
共 22 条
[1]  
Bermond JC(1974)Nombre chromatique total Du Graphe R-Parti Complet J Lond Math Soc 2 279-285
[2]  
Behzad M(1967)The colour numbers of complete graphs J Lond Math Soc 1 226-228
[3]  
Chartrand G(2006)The strong perfect graph theorem Ann Math 164 51-229
[4]  
Cooper JK(2015)Vertex-transitive CIS graphs Eur J Comb 44 87-98
[5]  
Chudnovsky M(2002)A dynamic survey of graph labeling Electron J Combin 1 D56-683
[6]  
Robertson N(2023)Total colorings-a survey AKCE Int J Graphs Comb 26 667-307
[7]  
Seymour P(2022)On total coloring of some classes of regular graphs Taiwan J Math 39 298-undefined
[8]  
Thomas R(1985)On 1-factorizability of Cayley graphs J Comb Theory Ser B undefined undefined-undefined
[9]  
Dobsonab E(undefined)undefined undefined undefined undefined-undefined
[10]  
Hujdurović A(undefined)undefined undefined undefined undefined-undefined
123