2014/08/07 by Edita Máčajová, Máčajová, Edita, Martin Škoviera +1
Computer Science · Economics, Econometrics and Finance · Social Sciences · #Advanced Mathematical Modeling in Engineering #Combinatorics (math.CO) #FOS: Mathematics #Housing, Finance, and Neoliberalism #Political Economy and Marxism
paper · pdf · doi:10.48550/arxiv.1408.1703
openalex publication_date 2014/08/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 2-flows in eulerian graphs by proving that every signed eulerian graph that admits an integer nowhere-zero flow has a nowhere-zero 4-flow. We also characterise signed eulerian graphs with flow number 2, 3, and 4, as well as those that do not have an integer nowhere-zero flow. Finally, we discuss the existence of nowhere-zero A-flows on signed eulerian graphs for an arbitrary abelian group~A.