Flows in signed graphs with two negative edges

zbMath1388.05079arXiv1604.08053MaRDI QIDQ1640214

Eckhard Steffen, Michael Schubert, Edita Rollová

Publication date: 14 June 2018

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

flow-admissible signed graphs

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Flows in graphs (05C21)

Related Items (2)

Flows on Signed Graphs without Long Barbells ⋮ Frustration-critical signed graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Three measures of edge-uncolorability
• Circular flow on signed graphs
• Nowhere-zero integral flows on a bidirected graph
• Nowhere-zero 6-flows
• Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties
• Eine gemeinsame Basis für die Theorie der Eulerschen Graphen und den Satz von Petersen
• Classification and characterizations of snarks
• Circular flow number of highly edge connected signed graphs
• Nowhere-zero flows on signed regular graphs
• Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs
• Decompositions and reductions of snarks
• Nowhere-zero flows in signed graphs: A survey
• On the Imbedding of Linear Graphs in Surfaces
• A Contribution to the Theory of Chromatic Polynomials
• Tutte's 5-flow conjecture for highly cyclically connected cubic graphs

This page was built for publication: Flows in signed graphs with two negative edges