English

Flow modules and nowhere-zero flows

Combinatorics 2021-11-16 v3

Abstract

Let Γ\Gamma be a graph, AA an abelian group, D\mathcal{D} a given orientation of Γ\Gamma and RR a unital subring of the endomorphism ring of AA. It is shown that the set of all maps φ\varphi from E(Γ)E(\Gamma) to AA such that (D,φ)(\mathcal{D},\varphi) is an AA-flow forms a left RR-module. Let Γ\Gamma be a union of two subgraphs Γ1\Gamma_{1} and Γ2\Gamma_{2}, and pnp^n a prime power. It is proved that Γ\Gamma admits a nowhere-zero pnp^n-flow if Γ1\Gamma_{1} and Γ2\Gamma_{2} have at most pn2p^n-2 common edges and both have nowhere-zero pnp^n-flows. More important, it is proved that Γ\Gamma admits a nowhere-zero 44-flow if Γ1\Gamma_{1} and Γ2\Gamma_{2} both have nowhere-zero 44-flows and their common edges induce a connected subgraph of Γ\Gamma of size at most 33. This covers a result of Catlin that a graph admits a nowhere-zero 44-flow if it is a union of a 44-cycle and a subgraph admiting a nowhere-zero 44-flow.

Keywords

Cite

@article{arxiv.2105.03634,
  title  = {Flow modules and nowhere-zero flows},
  author = {Jun-Yang Zhang and Na Lu},
  journal= {arXiv preprint arXiv:2105.03634},
  year   = {2021}
}