A decomposition of the complete graph $K_v$ 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 $K_v$. 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.
Sharply transitive decompositions of complete graphs into generalized Petersen graphs / Bonisoli, A.; Buratti, Marco; Rinaldi, G.. - In: INNOVATIONS IN INCIDENCE GEOMETRY. - ISSN 1781-6475. - 6/7(2009), pp. 95-109.
Sharply transitive decompositions of complete graphs into generalized Petersen graphs
BURATTI, Marco;
2009
Abstract
A decomposition of the complete graph $K_v$ 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 $K_v$. 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.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
