Total chromatic number for some classes of Cayley graphs

被引：1
|
作者：
Prajnanaswaroopa, S. [1 ]
Geetha, J. [1 ]
Somasundaram, K. [1 ]
机构：
[1] Amrita Vishwa Vidyapeetham, Amrita Sch Phys Sci, Dept Math, Coimbatore, India
来源：
SOFT COMPUTING | 2023年 / 27卷 / 21期
关键词：
Cayley graphs; Total coloring; Circulant graphs; Perfect Cayley graphs;
D O I：
10.1007/s00500-023-08752-2
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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
页数：9
相关论文
共 50 条
  • [41] TOTAL CHROMATIC NUMBER OF GRAPHS OF HIGH DEGREE
    叶宏博
    王建芳
    张忠辅
    [J]. Science Bulletin, 1990, (17) : 1492 - 1492
  • [42] TOTAL GLOBAL DOMINATOR CHROMATIC NUMBER OF GRAPHS
    Askari, S.
    Mojdeh, D. A.
    Nazari, E.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (02): : 650 - 661
  • [43] TOTAL CHROMATIC NUMBER OF GRAPHS OF HIGH DEGREE
    YE, HB
    WANG, JF
    ZHANG, ZF
    [J]. CHINESE SCIENCE BULLETIN, 1990, 35 (17): : 1492 - 1492
  • [44] AVD-total-chromatic number of some families of graphs with Δ(G)=3
    Luiz, Atilio G.
    Campos, C. N.
    de Mello, C. P.
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 217 : 628 - 638
  • [45] TOTAL CHROMATIC NUMBER OF GRAPHS OF HIGH DEGREE
    YAP, HP
    WANG, JF
    ZHANG, ZF
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1989, 47 : 445 - 452
  • [46] A study of the total chromatic number of equibipartite graphs
    Chen, BL
    Cheng, CK
    Fu, HL
    Huang, KC
    [J]. DISCRETE MATHEMATICS, 1998, 184 (1-3) : 49 - 60
  • [47] On the equitable total chromatic number of cubic graphs
    Dantas, S.
    de Figueiredo, C. M. H.
    Mazzuoccolo, G.
    Preissmann, M.
    dos Santos, V. F.
    Sasaki, D.
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 209 : 84 - 91
  • [48] On Total Chromatic Number of Complete Multipartite Graphs
    Dalal, Aseem
    Panda, B. S.
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2024, 2024, 14508 : 270 - 285
  • [49] AVD-total-chromatic number of some families of graphs with Δ(G)=3
    Luiz, Atílio G.
    Campos, C.N.
    de Mello, C.P.
    [J]. Discrete Applied Mathematics, 2017, 217 : 628 - 638
  • [50] The Local Antimagic Total Chromatic Number of Some Wheel-Related Graphs
    Yang, Xue
    Bian, Hong
    Yu, Haizheng
    Liu, Dandan
    [J]. AXIOMS, 2022, 11 (03)
12345