Vol. 6+7, No. 1, 2008

Download this article
Download this article For screen
For printing
Recent Issues
Volume 18
Volume 16
Volume 15
Volume 14
Volume 13
Volume 12
Volume 11
Volume 10
Volume 9
Volume 8
Volume 6+7
Volume 5
Volume 4
Volume 3
Volume 2
Volume 1
The Journal
About the journal
Ethics and policies
Peer-review process
Submission guidelines
Submission form
Editorial board
ISSN (electronic): 2640-7345
ISSN (print): 2640-7337
Author Index
To Appear
Other MSP Journals
Sharply transitive decompositions of complete graphs into generalized Petersen graphs

Arrigo Bonisoli, Marco Buratti and Gloria Rinaldi

Vol. 6+7 (2008), No. 1, 95–109

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

Mathematical Subject Classification 2000
Primary: 05B10, 05C70, 20B25
Received: 29 February 2008
Accepted: 11 March 2008
Arrigo Bonisoli
Marco Buratti
Gloria Rinaldi