Arc-transitive cubic abelian bi-Cayley graphs and BCI-graphs
Abstract
A finite simple graph is called a bi-Cayley graph over a group H if it has a semiregular automorphism group, isomorphic to H, which has two orbits on the vertex set. Cubic vertex-transitive bi-Cayley graphs over abelian groups have been classified recently by Feng and Zhou (Europ. J. Combin. 36 (2014), 679--693). In this paper we consider the latter class of graphs and select those in the class which are also arc-transitive. Furthermore, such a graph is called 0-type when it is bipartite, and the bipartition classes are equal to the two orbits of the respective semiregular automorphism group. A 0-type graph can be represented as the graph BCay(H,S), where S is a subset of H, the vertex set of which consists of two copies of H, say H0 and H1, and the edge set is \\h0,g1\ : h,g ∈ H, g h-1 ∈ S\. A bi-Cayley graph BCay(H,S) is called a BCI-graph if for any bi-Cayley graph BCay(H,T), BCay(H,S) BCay(H,T) implies that T = h Sα for some h ∈ H and α ∈ Aut(H). It is also shown that every cubic connected arc-transitive 0-type bi-Cayley graph over an abelian group is a BCI-graph.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.