On the structure of consistent cycles in cubic symmetric graphs

被引：0
|
作者：
Kutnar, Klavdija [1 ,2 ]
Marusic, Dragan [1 ,2 ,3 ,4 ]
Miklavic, Stefko [1 ,2 ,3 ]
Sparl, Primoz [2 ,3 ,4 ]
机构：
[1] Univ Primorska, UP FAMNIT, Glagoljaska 8, Koper 6000, Slovenia
[2] Univ Primorska, UP IAM, Koper, Slovenia
[3] IMFM, Ljubljana, Slovenia
[4] Univ Ljubljana, UL PEF, Ljubljana, Slovenia
来源：
JOURNAL OF GRAPH THEORY | 2024年 / 105卷 / 03期
关键词：
1/2-consistent cycle; automorphism; consistent cycle; cubic symmetric graph; shunt; s-regular graph; AUTOMORPHISMS;
D O I：
10.1002/jgt.23041
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A cycle in a graph is consistent if the automorphism group of the graph admits a one-step rotation of this cycle. A thorough description of consistent cycles of arc-transitive subgroups in the full automorphism groups of finite cubic symmetric graphs is given.
引用
收藏
页码：337 / 356
页数：20
相关论文
共 50 条
  • [41] Cubic symmetric graphs of order 24p
    Guo, Song-Tao
    SCIENCEASIA, 2024, 50 (04): : 1 - 7
  • [42] LDPC codes constructed from cubic symmetric graphs
    Crnkovic, Dean
    Rukavina, Sanja
    Simac, Marina
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2022, 33 (05) : 505 - 522
  • [43] Consistent cycles in 1/2-arc-transitive graphs
    Boben, Marko
    Miklavic, Stefko
    Potocnik, Primoz
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [44] Multiple Hamilton cycles in bipartite cubic graphs: An algebraic method
    Alahmadi, Adel N.
    Glynn, David G.
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 44 : 18 - 21
  • [45] HAMILTON CYCLES IN CUBIC CAYLEY-GRAPHS ON DIHEDRAL GROUPS
    ALSPACH, B
    ZHANG, CQ
    ARS COMBINATORIA, 1989, 28 : 101 - 108
  • [46] Cycles Containing a Subset of a Given Set of Elements in Cubic Graphs
    Sheng BAU
    Journal of Mathematical Research with Applications, 2013, 33 (05) : 543 - 550
  • [47] Symmetric cubic graphs with non-solvable automorphism groups
    Ma, Jicheng
    Zhou, Jin-Xin
    DISCRETE MATHEMATICS, 2022, 345 (06)
  • [48] Cubic symmetric graphs of order 8p3
    Feng, Yan-Quan
    Ghasemi, Mohsen
    Yang, Da-Wei
    DISCRETE MATHEMATICS, 2014, 318 : 62 - 70
  • [49] CUBIC SYMMETRIC GRAPHS OF ORDER 10p3
    Ghasemi, Mohsen
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2013, 50 (02) : 241 - 257
  • [50] Cubic symmetric graphs of order 4p3
    Zhou, Jin-Xin
    ARS COMBINATORIA, 2014, 116 : 185 - 192
12345