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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1654611
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact