Every finite group has a normal bi-Cayley graph

Jin-Xin Zhou


A graph Γ with a group H of automorphisms acting semiregularly on the vertices with two orbits is called a bi-Cayley graph over H. When H is a normal subgroup of Aut(Γ), we say that Γ is normal with respect to H. In this paper, we show that every finite group has a connected normal bi-Cayley graph. This improves a theorem by Arezoomand and Taeri and provides a positive answer to a question reported in the literature.


Normal, bi-Cayley, Cartesian product.

Full Text:


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