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.

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.

scholarly journals ON THE CAYLEY GRAPHS OF BOOLEAN FUNCTIONS

2020 ◽  
pp. 873
Author(s):  
Lotfallah Pourfaray ◽  
Modjtaba Ghorbani
Keyword(s):  
Automorphism Group ◽  
Boolean Function ◽  
Vector Space ◽  
Cayley Graph ◽  
Boolean Functions ◽  
Cayley Graphs ◽  
Complete Characterization ◽  
Walsh Spectrum

A Boolean function is a function $f:\Bbb{Z}_n^2 \rightarrow \{0,1\}$ and we denote the set of all $n$-variable Boolean functions by $BF_n$. For $f\in BF_n$ the vector $[{\rm W}_f(a_0),\ldots,{\rm W}_f(a_{2n-1})]$ is called the Walsh spectrum of $f$, where ${\rm W}_f(a)= \sum_{x\in V} (-1)^{f(x) \oplus ax}$, where $V_n$ is the vector space of dimension $n$ over the two-element field $F_2$. In this paper, we shall consider the Cayley graph $\Gamma_f$ associated with a Boolean function $f$. We shall also find a complete characterization of the bent Boolean functions of order $16$ and determine the spectrum of related Cayley graphs.In addition, we shall enumerate all orbits of the action of automorphism group on the set $BF_n$. 

On tetravalent s-regular Cayley graphs

2017 ◽  
Vol 16 (10) ◽  
pp. 1750195 ◽  
Author(s):  
Jing Jian Li ◽  
Bo Ling ◽  
Jicheng Ma
Keyword(s):  
Cayley Graph ◽  
Cayley Graphs ◽  
Normal Cover

A Cayley graph [Formula: see text] is said to be core-free if [Formula: see text] is core-free in some [Formula: see text] for [Formula: see text]. A graph [Formula: see text] is called [Formula: see text]-regular if [Formula: see text] acts regularly on its [Formula: see text]-arcs. It is shown in this paper that if [Formula: see text], then there exist no core-free tetravalent [Formula: see text]-regular Cayley graphs; and for [Formula: see text], every tetravalent [Formula: see text]-regular Cayley graph is a normal cover of one of the three known core-free graphs. In particular, a characterization of tetravalent [Formula: see text]-regular Cayley graphs is given.

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}$.

A characterization of rings whose unitary Cayley graphs are planar

2018 ◽  
Vol 17 (09) ◽  
pp. 1850178 ◽  
Author(s):  
Huadong Su ◽  
Yiqiang Zhou
Keyword(s):  
Cayley Graph ◽  
Cayley Graphs ◽  
Simple Graph ◽  
Vertex Set ◽  
Unitary Cayley Graph

Let [Formula: see text] be a ring with identity. The unitary Cayley graph of [Formula: see text] is the simple graph with vertex set [Formula: see text], where two distinct vertices [Formula: see text] and [Formula: see text] are linked by an edge if and only if [Formula: see text] is a unit of [Formula: see text]. A graph is said to be planar if it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In this paper, we completely characterize the rings whose unitary Cayley graphs are planar.

scholarly journals Cubic Non-Cayley Vertex-Transitive Bi-Cayley Graphs over a Regular $p$-Group

10.37236/3915 ◽  
2016 ◽  
Vol 23 (3) ◽  
Author(s):  
Jin-Xin Zhou ◽  
Yan-Quan Feng
Keyword(s):  
Cayley Graph ◽  
Cayley Graphs ◽  
Equal Size ◽  
Group Of Automorphisms ◽  
Vertex Transitive ◽  
Vertex Transitive Graphs ◽  
Transitive Graphs

A bi-Cayley graph is a graph which admits a semiregular group of automorphisms with two orbits of equal size. In this paper, we give a characterization of cubic non-Cayley vertex-transitive bi-Cayley graphs over a regular $p$-group, where $p>5$ is an odd prime. As an application, a classification of cubic non-Cayley vertex-transitive graphs of order $2p^3$ is given for each prime $p$.

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.

C4C8(S) tori which are Cayley graphs

2020 ◽  
Vol 12 (06) ◽  
pp. 2050073
Author(s):  
Chunqi Liu
Keyword(s):  
Automorphism Group ◽  
Cayley Graph ◽  
Cayley Graphs ◽  
Regular Subgroup

A [Formula: see text] net is a trivalent decoration made by alternating square [Formula: see text] and octagons [Formula: see text]. It can cover either a cylinder or a tori. Cayley graph [Formula: see text] on a group [Formula: see text] with connection set [Formula: see text] has the elements of [Formula: see text] as its vertices and an edge joining [Formula: see text] and [Formula: see text] for all [Formula: see text] and [Formula: see text]. Motivated by Afshari’s work, we show that the [Formula: see text] tori are Cayley graphs by constructing a regular subgroup of the automorphism group of [Formula: see text].

Frobenius REA-groups and their Cayley graphs

2019 ◽  
pp. 2150007
Author(s):  
Lei Wang ◽  
Shou Hong Qiao
Keyword(s):  
Cayley Graph ◽  
Automorphism Groups ◽  
Cayley Graphs ◽  
Frobenius Groups ◽  
Edge Transitive

In this paper, we determine the automorphism groups of a class of Frobenius groups, and then solve that under what condition they are REA-groups. As an application, we construct a type of normal edge-transitive Cayley graph.

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.

Sign in / Sign up

Export Citation Format

Share Document