Quasi m-Cayley circulants
Abstract
A graph Γ is called a quasi m-Cayley graph on a group G if there exists a vertex ∞ ∈ V(Γ ) and a subgroup G of the vertex stabilizer Aut(Γ )∞ of the vertex ∞ in the full automorphism group Aut(Γ ) of Γ , such that G acts semiregularly on V(Γ ) ∖ {∞} with m orbits. If the vertex ∞ is adjacent to only one orbit of G on V(Γ ) ∖ {∞}, then Γ is called a strongly quasi m-Cayley graph on G. In this paper complete classifications of quasi 2-Cayley, quasi 3-Cayley and strongly quasi 4-Cayley connected circulants are given.
Keywords
Arc-transitive, circulant, quasi m-Cayley graph.
DOI: https://doi.org/10.26493/1855-3974.256.e06
ISSN: 1855-3974
Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications