pith. sign in

arxiv: math/0309050 · v2 · submitted 2003-09-02 · 🧮 math.CO

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

classification 🧮 math.CO
keywords flowscyclesevenhamiltonianwrittenabelianalspachcayley
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.