Modulo flows and integer flows in signed graphs
The authors of the paper focus on the connections between the modulo flows and the integer flows for the case of signed graphs. In particular, they extend the previously known results by showing that every flow-admissible signed graph with a nowhere-zero \(\mathbb{Z}_4\)-flow admits a nowhere-zero \(8\)-flow, while every bridgeless signed graph with a nowhere-zero \(\mathbb{Z}_5\)-flow admits a nowhere-zero \(7\)-flow. This, combined with previously known results, allows the authors to show that every flow-admissible signed graph with a nowhere-zero \(\mathbb{Z}_k\)-flow (where \(k\geq 2\)) admits a nowhere-zero \(2k\)-flow.
- Characteristic flows on signed graphs and short circuit covers
- Flow-contractible configurations and group connectivity of signed graphs
- Flows and generalized coloring theorems in graphs
- Flows on flow-admissible signed graphs
- Flows on signed graphs without long barbells
- Graph theory
- scientific article; zbMATH DE number 854567 (Why is no real title available?)
- Integer flows and modulo orientations of signed graphs
- Integer flows on triangularly connected signed graphs
- Nowhere-zero 3-flows and modulo \(k\)-orientations
- Nowhere-zero 3-flows in signed graphs
- Nowhere-zero 6-flows
- Nowhere-zero flows on signed Eulerian graphs
- Nowhere-zero flows on signed wheels and signed fans
- Nowhere-zero integral flows on a bidirected graph
- On the Imbedding of Linear Graphs in Surfaces
- Remarks on nowhere-zero flows in signed cubic graphs
- Signed graphs: from modulo flows to integer-valued flows
- Six-flows on almost balanced signed graphs
- The weak 3-flow conjecture and the weak circular flow conjecture
- Über die Zerlegung regulärer Streckenkomplexe ungerader Ordnung.
This page was built for publication: Modulo flows and integer flows in signed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6938668)
