We consider one-factorizations of K_2n possessing an automorphism group acting regularly (sharply transitively)on vertices. We present some upper bounds on the number of one-factors which are fixed by the group; further informationis obtained when equality holds in these bounds. The case where the group is dihedral is studied in some detail, with some non-existence statements in case the number of fixed one-factors is as large as possible. Constructions both for dihedral groups and for some classes of abelian groups are given.
One-factorizations of complete graphs with vertex-regular automorphism groups / Bonisoli, Arrigo; Labbate, D.. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - STAMPA. - 10:1(2002), pp. 1-16. [10.1002/jcd.1025]
One-factorizations of complete graphs with vertex-regular automorphism groups
BONISOLI, Arrigo;
2002
Abstract
We consider one-factorizations of K_2n possessing an automorphism group acting regularly (sharply transitively)on vertices. We present some upper bounds on the number of one-factors which are fixed by the group; further informationis obtained when equality holds in these bounds. The case where the group is dihedral is studied in some detail, with some non-existence statements in case the number of fixed one-factors is as large as possible. Constructions both for dihedral groups and for some classes of abelian groups are given.
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
