English

Nowhere-zero flows on signed eulerian graphs

Combinatorics 2016-07-04 v2

Abstract

This paper is devoted to a detailed study of nowhere-zero flows on signed eulerian graphs. We generalise the well-known fact about the existence of nowhere-zero 22-flows in eulerian graphs by proving that every signed eulerian graph that admits an integer nowhere-zero flow has a nowhere-zero 44-flow. We also characterise signed eulerian graphs with flow number 22, 33, and 44, as well as those that do not have an integer nowhere-zero flow. Finally, we discuss the existence of nowhere-zero AA-flows on signed eulerian graphs for an arbitrary abelian group~AA.

Cite

@article{arxiv.1408.1703,
  title  = {Nowhere-zero flows on signed eulerian graphs},
  author = {Edita Máčajová and Martin Škoviera},
  journal= {arXiv preprint arXiv:1408.1703},
  year   = {2016}
}

Comments

17 pages, 1 figure

R2 v1 2026-06-22T05:22:47.072Z