Integer Flows on Cyclic Covers of Graphs
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