Article ID Journal Published Year Pages File Type
4654337 European Journal of Combinatorics 2009 15 Pages PDF
Abstract

A bi-Cayley graph is a graph which admits a semiregular group of automorphisms with two orbits (of equal size), and is a one-matching bi-Cayley graph if the bipartite graph induced by the edges joining these two orbits is a perfect matching. Typical examples of such graphs are the generalized Petersen graphs. A classification of connected arc-transitive one-matching bi-Cayley graphs over abelian groups is given. This is done without referring to the classification of finite simple groups. Instead, complex irreducible characters of abelian groups are used extensively.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,