Abstract

A decomposition of the complete graph $K_v$ into copies of a subgraph $\Gamma$ is called a sharply transitive $\Gamma$-decomposition if it is left invariant by an automorphism group acting sharply transitively on the vertex-set of $K_v$. For suitable values of $v$ we construct examples of sharply transitive $\Gamma$-decompositions when $\Gamma$ is either a Petersen graph, a generalized Petersen graph or a prism.

Mathematical Subject Classification 2000

Milestones

Authors