Nowhere-zero flows on signed Eulerian graphs

DOI10.1137/16M1080586MaRDI QIDQ5357957zbMATH OpenFDO

Authors E. Máčajová, Martin Škoviera

Publication date 18 September 2017

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1408.1703

zbMATH Keywords

bidirected graphEulerian graphnowhere-zero flowsigned graph

Mathematics Subject Classification ID

Flows in graphs (05C21) Signed and weighted graphs (05C22) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

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 $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$.

Recommendations

• Nowhere-zero flows on signed wheels and signed fans
• Nowhere-zero 3-flows in signed graphs
• Remarks on nowhere-zero flows in signed cubic graphs
• Nowhere-zero flows in signed graphs: a survey
• Nowhere-zero flows on signed complete and complete bipartite graphs

Cites work

• Characteristic flows on signed graphs and short circuit covers
• Characterizations of signed graphs
• Circular flow on signed graphs
• Nowhere-zero 3-flows in signed graphs
• Nowhere-zero 6-flows
• Nowhere-zero integral flows on a bidirected graph
• Odd decompositions of Eulerian graphs
• On flows in bidirected graphs
• On the Imbedding of Linear Graphs in Surfaces
• On the notion of balance of a signed graph
• On zero-sum 6-flows of graphs
• Orientation of signed graphs
• Remarks on the Heawood conjecture (nonorientable case)
• Signed graphs
• The nonorientable genus of 𝐾_{𝑛}

Cited in

(29)

• Nowhere-zero flows on signed wheels and signed fans
• Nowhere-zero flow on some products of signed graphs
• Coloring drawings of graphs
• Flows of 3-edge-colorable cubic signed graphs
• Circuit covers of signed Eulerian graphs
• Nowhere-zero flows on signed regular graphs
• A note on counting flows in signed graphs
• Remarks on nowhere-zero flows in signed cubic graphs
• Circuit \(k\)-covers of signed graphs
• Flow number of signed Halin graphs
• Nowhere-zero unoriented flows in Hamiltonian graphs.
• Determining the flow numbers of signed Eulerian graphs
• On the flow numbers of signed complete and complete bipartite graphs
• Nowhere-zero 3-flows in signed graphs
• Nowhere-zero flows on signed complete and complete bipartite graphs
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• Nowhere-zero flows in Cartesian bundles of graphs
• Signed graphs: from modulo flows to integer-valued flows
• Circuit covers of signed Eulerian graphs
• Nowhere-zero flows in signed graphs: a survey
• Odd decompositions of Eulerian graphs
• Nowhere zero flows in line graphs
• Nowhere-zero flows on tensor products of signed graphs
• Nowhere-zero 3-flows in signed planar graphs
• Six-flows of signed graphs with frustration index three
• Modulo flows and integer flows in signed graphs
• Signed graphs, nonorientable surfaces, and integer flows
• An 8-flow theorem for signed graphs
• The number of nowhere-zero flows on graphs and signed graphs

This page was built for publication: Nowhere-zero flows on signed Eulerian graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5357957)