6-Valent arc-transitive Cayley graphs on abelian groups

Mehdi Alaeiyan, Masoumeh Akbarizadeh, Zahra Heydari

Abstract


Let G be a finite group and S be a subset of G such that 1G ̸∈ S and S −1 = S. The Cayley graph Σ = Cay(G, S) on G with respect to S is the graph with the vertex set G such that, for §, † ∈ G, the pair (§, †) is an arc in Cay(G, S) if and only if †§−1 ∈ S. The graph Σ is said to be arc-transitive if its full automorphism group Aut(Σ) 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.

Keywords


Cayley graph, normal Cayley graph, arctransitive graph

Full Text: PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.