Flow modules and nowhere-zero flows
Combinatorics
2021-11-16 v3
Abstract
Let be a graph, an abelian group, a given orientation of and a unital subring of the endomorphism ring of . It is shown that the set of all maps from to such that is an -flow forms a left -module. Let be a union of two subgraphs and , and a prime power. It is proved that admits a nowhere-zero -flow if and have at most common edges and both have nowhere-zero -flows. More important, it is proved that admits a nowhere-zero -flow if and both have nowhere-zero -flows and their common edges induce a connected subgraph of of size at most . This covers a result of Catlin that a graph admits a nowhere-zero -flow if it is a union of a -cycle and a subgraph admiting a nowhere-zero -flow.
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}
}