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 -flows in eulerian graphs by proving that every signed eulerian graph that admits an integer nowhere-zero flow has a nowhere-zero -flow. We also characterise signed eulerian graphs with flow number , , and , as well as those that do not have an integer nowhere-zero flow. Finally, we discuss the existence of nowhere-zero -flows on signed eulerian graphs for an arbitrary abelian group~.
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