A characterization of some types of Cayley graphs and addition Cayley graphs and their total chromatic numbers

被引:0
|
作者
Momrit, Puttipong [1 ]
Promsakon, Chanon [1 ]
机构
[1] King Mongkuts Univ Technol North Bangkok, Dept Math, Fac Sci Appl, Bangkok 10800, Thailand
关键词
Cayley graph; Addition Cayley graph; Total coloring; Total chromatic number;
D O I
10.47974/JDMSC-1621
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let Z(n) be the set of integer modulo n. The Cayley graph on Z(n) is an undirected graph whose vertex set is. n and two vertices a, b are adjacent if and only if a - b is an element of S subset of Z(n) \{0}. The addition Cayley graph on Z(n) is a graph whose vertex set is Z(n) and two vertices a, b are adjacent if and only if. a + b is an element of A subset of Z(n) . In this paper, we characterize Cayley graphs and addition Cayley graphs of even orders. Their basic properties of them are investigated. We also give exact values for the total chromatic numbers of Cayley graphs and addition Cayley graphs where their orders are even integers. Moreover, we provide examples to illustrate these results.
引用
收藏
页码:963 / 981
页数:19
相关论文
共 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] Total chromatic number for some classes of Cayley graphs
    Prajnanaswaroopa, S.
    Geetha, J.
    Somasundaram, K.
    [J]. SOFT COMPUTING, 2023, 27 (21) : 15609 - 15617
  • [3] Chromatic numbers of Cayley graphs on Z and recurrence
    Katznelson, Y
    [J]. COMBINATORICA, 2001, 21 (02) : 211 - 219
  • [4] Chromatic Numbers of Cayley Graphs on Z and Recurrence
    Y. Katznelson
    [J]. Combinatorica, 2001, 21 : 211 - 219
  • [5] Chromatic numbers of Cayley graphs of abelian groups: A matrix method
    Cervantes, Jonathan
    Krebs, Mike
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 676 : 277 - 295
  • [6] The chromatic number of random Cayley graphs
    Alon, Noga
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (08) : 1232 - 1243
  • [7] On the Chromatic Number of Random Cayley Graphs
    Green, Ben
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (02): : 248 - 266
  • [8] On the chromatic number of structured Cayley graphs
    Bardestani, Mohammad
    Mallahi-Karai, Keivan
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 160 : 202 - 216
  • [9] Connectivity of addition Cayley graphs
    Grynkiewicz, David
    Lev, Vsevolod F.
    Serra, Oriol
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (01) : 202 - 217
  • [10] Rainbow connection numbers of Cayley graphs
    Ma, Yingbin
    Lu, Zaiping
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 182 - 193