3a2bd93489080aa2.tex
1: \begin{abstract}
2:  If $X$ is any connected Cayley graph on any finite abelian group, we  determine
3: precisely which flows on~$X$ can be written as a sum of hamiltonian cycles. (This
4: answers a question of B.~Alspach.) In particular, if the degree of~$X$ is at
5: least~$5$, and $X$~has an even number of vertices, then the flows that can be so
6: written are precisely the even flows, that is, the flows~$f$, such that
7: $\sum_{\alpha \in E(X)} f(\alpha)$ is divisible by~$2$. On the other hand, there
8: are examples of degree~$4$ in which not all even flows can be written as a sum of
9: hamiltonian cycles. Analogous results were already known, from work of
10: B.~Alspach, S.~C.~Locke, and D.~Witte, for the case where $X$~is cubic, or has an
11: odd number of vertices.
12:  \end{abstract}
13: