Hamiltonian decompositions of Cayley graphs on abelian groups of odd order (Q1907112): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q210144 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Brian Alspach / rank | |||
Normal rank |
Revision as of 04:24, 11 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hamiltonian decompositions of Cayley graphs on abelian groups of odd order |
scientific article |
Statements
Hamiltonian decompositions of Cayley graphs on abelian groups of odd order (English)
0 references
28 April 1996
0 references
The reviewer has posed the problem [Research Problem 59, Discrete Math. 50, 115 (1984)] of whether or not every connected Cayley graph on a finite abelian group has a Hamiltonian decomposition, that is, a partition of the edge set into Hamilton cycles. The Cayley graph \(X(G; S)\) on the finite abelian group \(G\) with symbol \(S\) is the graph whose vertices are labelled by the elements of \(G\) with an edge joining \(x\) and \(y\) if and only if either \(x- y\) or \(y- x\) belongs to \(S\). With this definition, it is assumed that \(s\in S\) and \(\text{ord}(s)\neq 2\) imply \(s^{-1}\not\in S\). The author proves that a Cayley graph \(X(G; S)\) on an odd order abelian group \(G\) has a Hamilton decomposition whenever \(S\) is a minimal generating set of \(G\).
0 references
Cayley graph
0 references
abelian group
0 references
Hamiltonian decomposition
0 references