On 2-factorizations whose automorphism group acts doubly transitively on the factors (Q2470464)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On 2-factorizations whose automorphism group acts doubly transitively on the factors |
scientific article |
Statements
On 2-factorizations whose automorphism group acts doubly transitively on the factors (English)
0 references
14 February 2008
0 references
A 2-factorization of the complete graph \(K_n\) (\(n\) odd) is a set \({\mathfrak F}\) of edge-disjoint 2-factors partitioning the edge set of the graph. A 2-factorization is called Hamiltonian if each 2-factor consists of a single cycle. Let \(\Aut({\mathfrak F})\) denote the group of all permutations of the vertex set of \(K_n\) whose extended actions on cycles preserve the 2-factorization \({\mathfrak F}\). The author considers the case, that \(\Aut({\mathfrak F})\) acts doubly transitively on the factors. Some classes of examples and some necessary conditions for the existence of such factorizations are given. In the Hamiltonian case, the only possibility is the unique 2-factorization of \(K_5\).
0 references
2-factorization
0 references
automorphism group
0 references
complete graph
0 references