SIAM Journal on Discrete Mathematics · 2017 · 22 citations · 13 references
Natural SciencesMathematicsCombinatoricsGeometryTopologyArithmetic GeometryGraph TheoryGroup TheoryNetwork FlowsAbelian CategoriesAlgebraic Graph TheoryEulerian GraphsInteger FlowSigned GraphsTopological Graph Theory
This paper is devoted to a detailed study of nowhere-zero flows on signed Eulerian graphs. We generalize 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 characterize 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$.
13
On the notion of balance of a signed graph.
Frank Harary · The Michigan Mathematical Journal · 1953 · 1K citations · Full text
Thomas Zasĺavsky · Discrete Applied Mathematics · 1982 · 540 citations
Thomas Zasĺavsky · Discrete Applied Mathematics · 1983 · 144 citations
Thomas Zasĺavsky · European Journal of Combinatorics · 1991 · 110 citations