scholarly journals A 2-arc Transitive Hexavalent Nonnormal Cayley Graph on A119

Mathematics ◽  
2021 ◽  
Vol 9 (22) ◽  
pp. 2935
Author(s):  
Bo Ling ◽  
Wanting Li ◽  
Bengong Lou
Keyword(s):  
Automorphism Group ◽  
Cayley Graph ◽  
Automorphism Groups ◽  
Cayley Graphs ◽  
Vital Role ◽  
Alternating Group ◽  
Full Automorphism Group ◽  
Base Group

A Cayley graph Γ=Cay(G,S) is said to be normal if the base group G is normal in AutΓ. The concept of the normality of Cayley graphs was first proposed by M.Y. Xu in 1998 and it plays a vital role in determining the full automorphism groups of Cayley graphs. In this paper, we construct an example of a 2-arc transitive hexavalent nonnormal Cayley graph on the alternating group A119. Furthermore, we determine the full automorphism group of this graph and show that it is isomorphic to A120.

A 2-ARC TRANSITIVE PENTAVALENT CAYLEY GRAPH OF 

2016 ◽  
Vol 93 (3) ◽  
pp. 441-446 ◽  
Author(s):  
BO LING ◽  
BEN GONG LOU
Keyword(s):  
Automorphism Group ◽  
Cayley Graph ◽  
Cayley Graphs ◽  
Discrete Math ◽  
Simple Groups ◽  
Alternating Group ◽  
Full Automorphism Group ◽  
Symmetric Graphs

Zhou and Feng [‘On symmetric graphs of valency five’, Discrete Math. 310 (2010), 1725–1732] proved that all connected pentavalent 1-transitive Cayley graphs of finite nonabelian simple groups are normal. We construct an example of a nonnormal 2-arc transitive pentavalent symmetric Cayley graph on the alternating group $\text{A}_{39}$. Furthermore, we show that the full automorphism group of this graph is isomorphic to the alternating group $\text{A}_{40}$.

scholarly journals Automorphism Groups of a Class of Cubic Cayley Graphs on Symmetric Groups

2017 ◽  
Vol 24 (04) ◽  
pp. 541-550
Author(s):  
Xueyi Huang ◽  
Qiongxiang Huang ◽  
Lu Lu
Keyword(s):  
Automorphism Group ◽  
Symmetric Group ◽  
Cayley Graph ◽  
Automorphism Groups ◽  
Regular Representation ◽  
Cayley Graphs ◽  
Symmetric Groups ◽  
Full Automorphism Group ◽  
Normal Cayley Graph ◽  
The Right

Let Sndenote the symmetric group of degree n with n ≥ 3, S = { cn= (1 2 ⋯ n), [Formula: see text], (1 2)} and Γn= Cay(Sn, S) be the Cayley graph on Snwith respect to S. In this paper, we show that Γn(n ≥ 13) is a normal Cayley graph, and that the full automorphism group of Γnis equal to Aut(Γn) = R(Sn) ⋊ 〈Inn(ϕ) ≅ Sn× ℤ2, where R(Sn) is the right regular representation of Sn, ϕ = (1 2)(3 n)(4 n−1)(5 n−2) ⋯ (∊ Sn), and Inn(ϕ) is the inner isomorphism of Sninduced by ϕ.

scholarly journals Pentavalent arc-transitive Cayley graphs on Frobenius groups with soluble vertex stabilizer

2019 ◽  
Vol 17 (1) ◽  
pp. 513-518
Author(s):  
Hailin Liu
Keyword(s):  
Automorphism Group ◽  
Cayley Graph ◽  
Cayley Graphs ◽  
Frobenius Groups ◽  
Full Automorphism Group

Abstract A Cayley graph Γ is said to be arc-transitive if its full automorphism group AutΓ is transitive on the arc set of Γ. In this paper we give a characterization of pentavalent arc-transitive Cayley graphs on a class of Frobenius groups with soluble vertex stabilizer.

Automorphisms of a Family of Cubic Graphs

2013 ◽  
Vol 20 (03) ◽  
pp. 495-506 ◽  
Author(s):  
Jin-Xin Zhou ◽  
Mohsen Ghasemi
Keyword(s):  
Automorphism Group ◽  
Positive Integer ◽  
Cayley Graph ◽  
Regular Representation ◽  
Cayley Graphs ◽  
Cubic Graphs ◽  
Full Automorphism Group ◽  
Vertex Set ◽  
The Right ◽  
Normal Cayley Graphs

A Cayley graph Cay (G,S) on a group G with respect to a Cayley subset S is said to be normal if the right regular representation R(G) of G is normal in the full automorphism group of Cay (G,S). For a positive integer n, let Γn be a graph with vertex set {xi,yi|i ∈ ℤ2n} and edge set {{xi,xi+1}, {yi,yi+1}, {x2i,y2i+1}, {y2i,x2i+1}|i ∈ ℤ2n}. In this paper, it is shown that Γn is a Cayley graph and its full automorphism group is isomorphic to [Formula: see text] for n=2, and to [Formula: see text] for n > 2. Furthermore, we determine all pairs of G and S such that Γn= Cay (G,S) is non-normal for G. Using this, all connected cubic non-normal Cayley graphs of order 8p are constructed explicitly for each prime p.

scholarly journals Tetravalent Non-Normal Cayley Graphs of Order $4p$

10.37236/207 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Jin-Xin Zhou
Keyword(s):  
Automorphism Group ◽  
Cayley Graph ◽  
Regular Representation ◽  
Cayley Graphs ◽  
Full Automorphism Group ◽  
The Right ◽  
Normal Cayley Graphs

A Cayley graph ${\rm Cay}(G,S)$ on a group $G$ is said to be normal if the right regular representation $R(G)$ of $G$ is normal in the full automorphism group of ${\rm Cay}(G,S)$. In this paper, all connected tetravalent non-normal Cayley graphs of order $4p$ are constructed explicitly for each prime $p$. As a result, there are fifteen sporadic and eleven infinite families of tetravalent non-normal Cayley graphs of order $4p$.

scholarly journals The Full Automorphism Group of Cayley Graphs of $\mathbb{Z}_p\times\mathbb{Z}_{p^2}$

10.37236/2100 ◽  
2012 ◽  
Vol 19 (1) ◽  
Author(s):  
Edward Dobson
Keyword(s):  
Automorphism Group ◽  
Automorphism Groups ◽  
Cayley Graphs ◽  
Full Automorphism Group

Let $p\ge 5$ be prime.  We determine the full automorphism groups of Cayley digraphs of $\mathbb{Z}_p\times\mathbb{Z}_{p^2}$.

Automorphism Groups of Connected Cubic Cayley Graphs of Order 4p

2007 ◽  
Vol 14 (02) ◽  
pp. 351-359 ◽  
Author(s):  
Chuixiang Zhou ◽  
Yan-Quan Feng
Keyword(s):  
Automorphism Group ◽  
Cayley Graph ◽  
Dihedral Group ◽  
Automorphism Groups ◽  
Regular Representation ◽  
Cayley Graphs ◽  
Three Dimensional ◽  
Group A ◽  
The Right

For a prime p, let D4p be the dihedral group 〈a,b | a2p = b2 = 1, b-1ab = a-1〉 of order 4p, and Cay (G,S) a connected cubic Cayley graph of order 4p. In this paper, it is shown that the automorphism group Aut ( Cay (G,S)) of Cay (G,S) is the semiproduct R(G) ⋊ Aut (G,S), where R(G) is the right regular representation of G and Aut (G,S) = {α ∈ Aut (G) | Sα = S}, except either G = D4p (p ≥ 3), Sβ = {b,ab,apb} for some β ∈ Aut (D4p) and [Formula: see text], or Cay (G,S) is isomorphic to the three-dimensional hypercube Q3[Formula: see text] and G = ℤ4 × ℤ2 or D8.

scholarly journals On finite dual Cayley graphs

2020 ◽  
Vol 18 (1) ◽  
pp. 595-602
Author(s):  
Jiangmin Pan
Keyword(s):  
Automorphism Group ◽  
Cayley Graph ◽  
Automorphism Groups ◽  
Regular Representation ◽  
Cayley Graphs ◽  
Left Regular Representation ◽  
Left Regular ◽  
The Right

Abstract A Cayley graph \Gamma on a group G is called a dual Cayley graph on G if the left regular representation of G is a subgroup of the automorphism group of \Gamma (note that the right regular representation of G is always an automorphism group of \Gamma ). In this article, we study finite dual Cayley graphs regarding identification, construction, transitivity and such graphs with automorphism groups as small as possible. A few problems worth further research are also proposed.

scholarly journals Cubic arc-transitive Cayley graphs on Frobenius groups

2018 ◽  
Vol 17 (07) ◽  
pp. 1850126 ◽  
Author(s):  
Hailin Liu ◽  
Lei Wang
Keyword(s):  
Automorphism Group ◽  
Cayley Graph ◽  
Cayley Graphs ◽  
Frobenius Groups

A Cayley graph [Formula: see text] is called arc-transitive if its automorphism group [Formula: see text] is transitive on the set of arcs in [Formula: see text]. In this paper, we give a characterization of cubic arc-transitive Cayley graphs on a class of Frobenius groups.

Sign in / Sign up

Export Citation Format

Share Document