On 1-factorizability of Cayley graphs

Abstract

In this paper we consider the existence of a 1-factorization of undirected Cayley graphs of groups of even order. We show that a 1-factorization exists for all generating sets for even order abelian groups, dihedral groups, and dicyclic groups and for all minimal generating sets for even order nilpotent groups and for D m × Z n . We also derive other results that are useful in considering specific Cayley graphs. These results support the conjecture that all Cayley graphs of groups of even order are 1-factorizable. If this is not the case the same result may hold for minimal generating sets.