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 条
  • [1] Total chromatic number for some classes of Cayley graphs
    S. Prajnanaswaroopa
    J. Geetha
    K. Somasundaram
    [J]. Soft Computing, 2023, 27 : 15609 - 15617
  • [2] A characterization of some types of Cayley graphs and addition Cayley graphs and their total chromatic numbers
    Momrit, Puttipong
    Promsakon, Chanon
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (03): : 963 - 981
  • [3] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS
    张忠辅
    张建勋
    王建方
    [J]. Science in China,Ser.A., 1988, Ser.A.1988 (12) - 1441
  • [4] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS
    ZHANG, ZF
    ZHANG, JX
    WANG, JF
    [J]. SCIENTIA SINICA SERIES A-MATHEMATICAL PHYSICAL ASTRONOMICAL & TECHNICAL SCIENCES, 1988, 31 (12): : 1434 - 1441
  • [5] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS
    张忠辅
    张建勋
    王建方
    [J]. Science China Mathematics, 1988, (12) : 1434 - 1441
  • [6] On the signed chromatic number of some classes of graphs
    Bensmail, Julien
    Das, Sandip
    Nandi, Soumen
    Pierron, Theo
    Sen, Sagnik
    Sopena, Eric
    [J]. DISCRETE MATHEMATICS, 2022, 345 (02)
  • [7] ON THE GAME CHROMATIC NUMBER OF SOME CLASSES OF GRAPHS
    FAIGLE, U
    KERN, U
    KIERSTEAD, H
    TROTTER, WT
    [J]. ARS COMBINATORIA, 1993, 35 : 143 - 150
  • [8] Total chromatic number for certain classes of product graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (07)
  • [9] The chromatic number of random Cayley graphs
    Alon, Noga
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1232 - 1243
  • [10] On the Chromatic Number of Random Cayley Graphs
    Green, Ben
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (02): : 248 - 266
12345