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

DOI10.1016/J.DISC.2005.02.020zbMATH Open1073.05037arXivmath/0309050OpenAlexW1973160280MaRDI QIDQ2568488FDOQ2568488

Authors: Joy Morris, David Petrie Moulton, David Witte Morris 

Publication date: 10 October 2005

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hamiltonian circuits in Cayley graphs
• The Hamilton spaces of Cayley graphs on abelian groups
• Flows in circulant graphs of odd order are sums of Hamilton cycles

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)