Vol. 6, No. 1, 2008

Download this article
Download this article For screen
For printing
Recent Issues
Volume 17, Issue 3 (189-249)
Volume 17, Issue 2 (77-188)
Volume 17, Issue 1 (1-75)
Volume 16, Issue 1
Volume 15, Issue 1
Volume 14, Issue 1
Volume 13, Issue 1
Volume 12, Issue 1
Volume 11, Issue 1
Volume 10, Issue 1
Volume 9, Issue 1
Volume 8, Issue 1
Volume 6+7, Issue 1
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the Journal
Editorial Board
Subscriptions
Submission Guidelines
Submission Form
Ethics Statement
Editorial Login
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 (2008), No. 1, 95–109
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