English

Arc-transitive cubic abelian bi-Cayley graphs and BCI-graphs

Combinatorics 2014-03-05 v1

Abstract

A finite simple graph is called a bi-Cayley graph over a group HH if it has a semiregular automorphism group, isomorphic to H,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 00-type when it is bipartite, and the bipartition classes are equal to the two orbits of the respective semiregular automorphism group. A 00-type graph can be represented as the graph BCay(H,S),\mathrm{BCay}(H,S), where SS is a subset of H,H, the vertex set of which consists of two copies of H,H, say H0H_0 and H1,H_1, and the edge set is {{h0,g1}:h,gH,gh1S}\{\{h_0,g_1\} : h,g \in H, g h^{-1} \in S\}. A bi-Cayley graph BCay(H,S)\mathrm{BCay}(H,S) is called a BCI-graph if for any bi-Cayley graph BCay(H,T),\mathrm{BCay}(H,T), BCay(H,S)BCay(H,T)\mathrm{BCay}(H,S) \cong \mathrm{BCay}(H,T) implies that T=hSαT = h S^\alpha for some hHh \in H and αAut(H)\alpha \in \mathrm{Aut}(H). It is also shown that every cubic connected arc-transitive 00-type bi-Cayley graph over an abelian group is a BCI-graph.

Keywords

Cite

@article{arxiv.1403.0785,
  title  = {Arc-transitive cubic abelian bi-Cayley graphs and BCI-graphs},
  author = {Hiroki Koike and István Kovács},
  journal= {arXiv preprint arXiv:1403.0785},
  year   = {2014}
}
R2 v1 2026-06-22T03:19:52.094Z