Article ID Journal Published Year Pages File Type
9513247 Discrete Mathematics 2005 9 Pages PDF
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,