Vol. 6+7, No. 1, 2008
Download this article
Download this article For screen
For printing
Recent Issues
Volume 23
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
 
Subscriptions
 
ISSN 2640-7345 (online)
ISSN 2640-7337 (print)
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
DOI: 10.2140/iig.2008.6.95
Abstract

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
Milestones
Received: 29 February 2008
Accepted: 11 March 2008
Authors
Arrigo Bonisoli
Marco Buratti
Gloria Rinaldi