On 1-factorizability of Cayley graphs (Q1068102): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q5668821 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5572939 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4200081 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3691693 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3880849 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5528475 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5331572 / rank | |||
Normal rank |
Latest revision as of 19:47, 14 June 2024
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