Nowhere-zero flows on signed regular graphs

DOI10.1016/j.ejc.2015.02.007zbMath1315.05070arXiv1307.1562OpenAlexW2090562334MaRDI QIDQ2346576

Michael Schubert, Eckhard Steffen

Publication date: 2 June 2015

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

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

Related Items (10)

Flow number and circular flow number of signed cubic graphs ⋮ Flows in signed graphs with two negative edges ⋮ Multiple weak 2-linkage and its applications on integer flows of signed graphs ⋮ Circular zero-sum \(r\)-flows of regular graphs ⋮ Nowhere-zero flows on signed wheels and signed fans ⋮ Flows on Signed Graphs without Long Barbells ⋮ Signed Graphs: From Modulo Flows to Integer-Valued Flows ⋮ Nowhere-Zero Flows in Signed Series-Parallel Graphs ⋮ Integer Flows and Modulo Orientations of Signed Graphs ⋮ Flows of 3-edge-colorable cubic signed graphs

Cites Work

• Unnamed Item
• Factors and factorizations of graphs. Proof techniques in factor theory
• Circular flow on signed graphs
• Nowhere-zero integral flows on a bidirected graph
• Nowhere-zero 6-flows
• Classification and characterizations of snarks
• Measurements of edge-uncolorability
• On flows in bidirected graphs
• Circular flow numbers of regular multigraphs
• Circuit Double Cover of Graphs
• Uniquely Line Colorable Graphs
• Nowhere-Zero Flows on Signed Eulerian Graphs
• On the Imbedding of Linear Graphs in Surfaces
• A Contribution to the Theory of Chromatic Polynomials

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