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
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 in 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.
