Nowhere-zero 3-flows in abelian Cayley graphs

摘要

We characterize Cayley graphs of abelian groups which admit a nowhere-zero 3-flow. In particular, we prove that every k-valent Cayley graph of an abelian group, where k≥4, admits a nowhere-zero 3-flow.