On 1-factorizability of Cayley graphs (Q1068102)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On 1-factorizability of Cayley graphs |
scientific article |
Statements
On 1-factorizability of Cayley graphs (English)
0 references
1985
0 references
The author proves the existence of a 1-factorization of the undirected Cayley graph for all generating sets of even order Abelian, dihedral and dicyclic groups. The result is also shown for minimal generating sets in even order nilpotent groups, the direct product of a dihedral and a cyclic group, and other special cases. These results considerably improve the result of \textit{G. Stern} and \textit{H. Lenz} [Steiner triple systems with given subspaces, Boll. Unione Mat. Ital., V. Ser., A 17, 109-114 (1980; Zbl 0501.05012)] for even order cyclic groups, and provide strong evidence to support the conjecture that all Cayley graphs of groups of even order have a 1-factorization.
0 references
1-factorization
0 references
Cayley graph
0 references