6-Valent Arc-Transitive Cayley Graphs on Abelian Groups

被引:0
|
作者
Alaeiyan, M. [1 ]
Akbarizadeh, M. [1 ]
Heydari, Z. [1 ]
机构
[1] Iran Univ Sci & Technol, Sch Math, Math, Tehran, Iran
关键词
Cayley graph; normal Cayley graph; arctransitive graph; AUTOMORPHISM-GROUPS; CLASSIFICATION;
D O I
10.30495/JME.2023.2621
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a finite group and S be a subset of G such that 1(G) is not an element of. S and S-1 = S. The Cayley graph Sigma = Cay(G, S) on G with respect to S is the graph with the vertex set G such that, for , dagger is an element of G, the pair (, dagger) is an arc in Cay(G, S) if and only if dagger (-1) is an element of S. The graph S is said to be arc-transitive if its full automorphism group Aut(Sigma) is transitive on its arc set. In this paper we give a classification for arc-transitive Cayley graphs with valency six on finite abelian groups which are non-normal. Moreover, we classify all normal Cayley graphs on non-cyclic abelian groups with valency 6.
引用
收藏
页数:20
相关论文
共 50 条
  • [41] Quotient-Complete Arc-Transitive Latin Square Graphs from Groups
    Amarra, Carmen
    GRAPHS AND COMBINATORICS, 2018, 34 (06) : 1651 - 1669
  • [42] Quotient-complete arc-transitive graphs
    Amarra, Carmen
    Giudici, Michael
    Praeger, Cheryl E.
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (08) : 1857 - 1881
  • [43] Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 111 : 148 - 180
  • [45] A characterisation on arc-transitive graphs of prime valency
    Li, Jing Jian
    Ling, Bo
    Liu, Guodong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 227 - 233
  • [46] Cayley graphs on abelian groups
    Edward Dobson
    Pablo Spiga
    Gabriel Verret
    Combinatorica, 2016, 36 : 371 - 393
  • [47] RELATIVE ELEMENTARY ABELIAN GROUPS AND A CLASS OF EDGE-TRANSITIVE CAYLEY GRAPHS
    Li, Cai Heng
    Wang, Lei
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 100 (02) : 241 - 251
  • [48] On Cayley graphs of Abelian groups
    Li, CH
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 8 (02) : 205 - 215
  • [49] Cayley graphs on abelian groups
    Dobson, Edward
    Spiga, Pablo
    Verret, Gabriel
    COMBINATORICA, 2016, 36 (04) : 371 - 393
  • [50] Quotient-Complete Arc-Transitive Latin Square Graphs from Groups
    Carmen Amarra
    Graphs and Combinatorics, 2018, 34 : 1651 - 1669