betaFeedback

WorksMathematics

Integer Flows on Cyclic Covers of Graphs

Abstract

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 ℓ≥2\ell \ge 2, we show that for every bridgeless graph GG, there exists an ℓ\ell-fold cyclic cover of GG that admits a nowhere-zero 33-flow if ℓ\ell is even and a nowhere-zero 44-flow if ℓ\ell is odd. These bounds are best possible in general. For odd ℓ\ell, we further investigate which bridgeless graphs admit an ℓ\ell-fold cyclic cover with a nowhere-zero 33-flow.

Paper details

vlnc:W_8mw4yrzd
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…