Nowhere-Zero Flows on Signed Eulerian Graphs

DOI10.1137/16M1080586zbMath1370.05085arXiv1408.1703MaRDI QIDQ5357957

Edita 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

Eulerian graphsigned graphnowhere-zero flowbidirected graph

Mathematics Subject Classification ID

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

Related Items (11)

Circuit \(k\)-covers of signed graphs ⋮ Flow number of signed Halin graphs ⋮ Nowhere-zero flows on tensor products of signed graphs ⋮ Odd Decompositions of Eulerian Graphs ⋮ Circuit covers of signed Eulerian graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Circuit Covers of Signed Eulerian Graphs ⋮ Coloring drawings of graphs ⋮ Nowhere-zero flows on signed regular graphs ⋮ Flows of 3-edge-colorable cubic signed graphs

Cites Work

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

This page was built for publication: Nowhere-Zero Flows on Signed Eulerian Graphs