On 2-factorizations whose automorphism group acts doubly transitively on the factors (Q2470464)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On 2-factorizations whose automorphism group acts doubly transitively on the factors |
scientific article; zbMATH DE number 5235182
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On 2-factorizations whose automorphism group acts doubly transitively on the factors |
scientific article; zbMATH DE number 5235182 |
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
0.904287576675415
0 references
0.8927793502807617
0 references
0.8554639220237732
0 references
0.8183838129043579
0 references