Let F be a 2-factorization of the complete graph Kv admitting an automorphism group G acting doubly transitively on the set of factors. In the Hamiltonian case the only possibility is the unique factorization of K5, while in the non-Hamiltonian case we give some classes of examples and some necessary conditions for the existence of such factorizations.

On 2-factorizations whose automorphism group acts doubly transitively on the factors

Mazzuoccolo, Giuseppe
2008-01-01

Abstract

Let F be a 2-factorization of the complete graph Kv admitting an automorphism group G acting doubly transitively on the set of factors. In the Hamiltonian case the only possibility is the unique factorization of K5, while in the non-Hamiltonian case we give some classes of examples and some necessary conditions for the existence of such factorizations.
2008
Factorization, Coloring of graphs and hypergraphs, Graphs and groups
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/927907
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact