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 条
  • [11] On the chromatic number of structured Cayley graphs
    Bardestani, Mohammad
    Mallahi-Karai, Keivan
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 160 : 202 - 216
  • [12] The graceful chromatic number for some particular classes of graphs
    Mincu, Radu
    Obreja, Camelia
    Popa, Alexandru
    [J]. 2019 21ST INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2019), 2020, : 109 - 115
  • [13] The Graceful Chromatic Number for Some Particular Classes of Graphs
    Mincu, Radu
    Obreja, Camelia
    Popa, Alexandru
    [J]. Proceedings - 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2019, 2019, : 109 - 115
  • [14] The total chromatic number of some bipartite graphs
    Campos, C. N.
    de Mello, C. P.
    [J]. ARS COMBINATORIA, 2008, 88 : 335 - 347
  • [15] Total Chromatic Number for Certain Classes of Lexicographic Product Graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 233 - 240
  • [16] Distinguishing chromatic number of random Cayley graphs
    Balachandran, Niranjan
    Padinhatteeri, Sajith
    [J]. DISCRETE MATHEMATICS, 2017, 340 (10) : 2447 - 2455
  • [17] Hardness of computing clique number and chromatic number for Cayley graphs
    Godsil, Chris
    Rooney, Brendan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 62 : 147 - 166
  • [18] Lower bounds for the colored mixed chromatic number of some classes of graphs
    Fabila-Monroy, R.
    Flores, D.
    Huemer, C.
    Montejano, A.
    [J]. COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2008, 49 (04): : 637 - 645
  • [19] On Some Total Chromatic Number ofOuterplanar Graphs with △(G) =6
    Zhang Zhongfu
    Lu Xinzhong
    Han Jincang
    Lin Kerong(Lanzhou Railway Institute
    [J]. 应用数学, 1996, (04) : 529 - 529
  • [20] Some bounds on the generalised total chromatic number of degenerate graphs
    Broere, Izak
    Semanisin, Gabriel
    [J]. INFORMATION PROCESSING LETTERS, 2017, 122 : 30 - 33
12345