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