On 1-factorizability of Cayley graphs (Q1068102)

From MaRDI portal
Revision as of 03:04, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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
    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
    0 references
    1-factorization
    0 references
    Cayley graph
    0 references