Integer Flows on Cyclic Covers of Graphs
In the authors' words
Graph covers preserve the local structure of a graph while allowing its global structure to change substantially. In this paper, we study how such changes in cyclic covers affect nowhere-zero flow properties. For a fixed integer , we show that for every bridgeless graph , there exists an -fold cyclic cover of that admits a nowhere-zero -flow if is even and a nowhere-zero -flow if is odd. These bounds are best possible in general. For odd , we further investigate which bridgeless graphs admit an -fold cyclic cover with a nowhere-zero -flow.
Main resultLimitation the authors admit
Appeared: Thursday, October 22. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 14 pages, 1 figure