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] Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
    Potocnik, Primoz
    Spiga, Pablo
    Verret, Gabriel
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 111 : 148 - 180
  • [42] Quotient-complete arc-transitive graphs
    Amarra, Carmen
    Giudici, Michael
    Praeger, Cheryl E.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (08) : 1857 - 1881
  • [43] A characterisation on arc-transitive graphs of prime valency
    Li, Jing Jian
    Ling, Bo
    Liu, Guodong
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 325 : 227 - 233
  • [44] Quotient-Complete Arc-Transitive Latin Square Graphs from Groups
    Carmen Amarra
    [J]. Graphs and Combinatorics, 2018, 34 : 1651 - 1669
  • [45] RELATIVE ELEMENTARY ABELIAN GROUPS AND A CLASS OF EDGE-TRANSITIVE CAYLEY GRAPHS
    Li, Cai Heng
    Wang, Lei
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 100 (02) : 241 - 251
  • [47] On Cayley graphs of Abelian groups
    Li, CH
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 8 (02) : 205 - 215
  • [48] Cayley graphs on abelian groups
    Edward Dobson
    Pablo Spiga
    Gabriel Verret
    [J]. Combinatorica, 2016, 36 : 371 - 393
  • [49] Arc-transitive elementary abelian covers of the octahedron graph
    Kwak, Jin Ho
    Oh, Ju-Mok
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) : 2180 - 2198
  • [50] Cayley graphs on abelian groups
    Dobson, Edward
    Spiga, Pablo
    Verret, Gabriel
    [J]. COMBINATORICA, 2016, 36 (04) : 371 - 393