pipette
ESEspañol

Integer Flows on Cyclic Covers of Graphs

Rong Luo, Yuying Ma, D. Christopher Stephens, Dong Ye

Preprint

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