Sharply Transitive 1-Factorizations of Complete Multipartite Graphs

  • Giuseppe Mazzuoccolo
  • Gloria Rinaldi

Abstract

Given a finite group G of even order, which graphs Γ have a 1-factorization admitting G as automorphism group with a sharply transitive action on the vertex-set? Starting from this question, we prove some general results and develop an exhaustive analysis when Γ is a complete multipartite graph and G is cyclic.

Published
2010-05-25
Article Number
R77