pipette
ENEnglish

Integer Flows on Cyclic Covers of Graphs

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

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: jueves, 22 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 14 pages, 1 figure