Flows that are sums of Hamiltonian cycles in Cayley graphs on abelian groups

DOI10.1016/J.DISC.2005.02.020MaRDI QIDQ2568488zbMATH OpenOpenAlexFDO

Authors Joy Morris, David Petrie Moulton, David Witte Morris

Publication date 10 October 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0309050

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: If X is any connected Cayley graph on any finite abelian group, we determine precisely which flows on X can be written as a sum of hamiltonian cycles. (This answers a question of Brian Alspach.) In particular, if the degree of X is at least 5, and X has an even number of vertices, then the flows that can be so written are precisely the even flows, that is, the flows f, such that the sum of the edge-flows of f is divisible by 2. On the other hand, there are examples of degree 4 in which not all even flows can be written as a sum of hamiltonian cycles. Analogous results were already known, from work of Alspach, Locke, and Witte, for the case where X is cubic, or has an odd number of vertices.

Recommendations

• Hamiltonian cycles and decompositions of Cayley digraphs of finite Abelian groups
• Hamilton cycle and Hamilton path extendability of Cayley graphs on abelian groups
• Hamiltonian decompositions of Cayley graphs on Abelian groups
• scientific article; zbMATH DE number 2077681
• scientific article; zbMATH DE number 510757
• The Hamilton spaces of Cayley graphs on abelian groups
• Hamiltonian cycles in 2-generated Cayley digraphs of abelian groups
• scientific article; zbMATH DE number 3914350
• scientific article; zbMATH DE number 568807
• Hamiltonian paths in Cayley digraphs of finitely-generated infinite Abelian groups

Cites work

• scientific article; zbMATH DE number 3733976 (Why is no real title available?)
• scientific article; zbMATH DE number 3736614 (Why is no real title available?)
• scientific article; zbMATH DE number 3530652 (Why is no real title available?)
• Flows in circulant graphs of odd order are sums of Hamilton cycles
• Hamiltonian circuits in Cayley graphs
• The Hamilton spaces of Cayley graphs on abelian groups

Cited in

(1)

• Flows in circulant graphs of odd order are sums of Hamilton cycles

This page was built for publication: Flows that are sums of Hamiltonian cycles in Cayley graphs on abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2568488)