On 1-factorizability of Cayley graphs
type: Item
instance of: scholarly article
title: On 1-factorizability of Cayley graphs
zbMATH Open document ID: 0581.05031
DOI: 10.1016/0095-8956(85)90056-5
author: Richard A. Stong
published in: Journal of Combinatorial Theory. Series B
publication date: 1985-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 3929039
zbMATH Keywords: 1-factorization
zbMATH Keywords: Cayley graph
MaRDI profile type: Publication
full work available at URL: 0095-8956(85)90056-5
OpenAlex ID: W2034237454
cites work: Q5668821
cites work: Q5572939
cites work: Q4200081
cites work: Q3691693
cites work: Q3880849
cites work: Q5528475
cites work: Q5331572
Recommended article: 1-Factorizations of Cayley graphs
Recommended article: Perfect 1-Factorizations of a Family of Cayley Graphs
Recommended article: Q4604108
Recommended article: Q3476840
Recommended article: On one-factorizations of the complete graph
Recommended article: On the number of 1-factorizations of a complete graph
Recommended article: On perfectly one–factorable cubic graphs
Recommended article: Q4026155
Recommended article: Factorizations of complete graphs into cycles and 1-factors
Recommended article: On the numbers of 1-factors and 1-factorizations of hypergraphs
description: scientific article; zbMATH DE number 3929039