Nowhere-zero integral flows on a bidirected graph
From MaRDI portal
Publication:1053716
DOI10.1016/0095-8956(83)90041-2zbMath0518.05058OpenAlexW2018784326MaRDI QIDQ1053716
Publication date: 1983
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(83)90041-2
Deterministic network models in operations research (90B10) Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99)
Related Items (66)
Nowhere-zero integral chains and flows in bidirected graphs ⋮ Shortest circuit covers of signed graphs ⋮ Flow number and circular flow number of signed cubic graphs ⋮ Characteristic flows on signed graphs and short circuit covers ⋮ Flows in signed graphs with two negative edges ⋮ Nowhere-zero unoriented 6-flows on certain triangular graphs ⋮ Decompositions of signed-graphic matroids ⋮ Circuit Covers of Signed Graphs ⋮ The number of nowhere-zero flows on graphs and signed graphs ⋮ Resolution of indecomposable integral flows on signed graphs ⋮ A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs ⋮ Flow number of signed Halin graphs ⋮ Strongly even cycle decomposable 4-regular line graphs ⋮ The difference between the circular and the integer flow number of bidirected graphs ⋮ Zero-sum flows in regular graphs ⋮ Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs ⋮ Short signed circuit covers of signed graphs ⋮ Some criteria for a signed graph to have full rank ⋮ Signed planar graphs with \(\Delta \geq 8\) are \(\Delta\)-edge-colorable ⋮ Multiple weak 2-linkage and its applications on integer flows of signed graphs ⋮ Nowhere-zero flows on tensor products of signed graphs ⋮ Conformal Decomposition of Integral Tensions and Potentials of Signed Graphs ⋮ A note on counting flows in signed graphs ⋮ Circular zero-sum \(r\)-flows of regular graphs ⋮ Nowhere-Zero Flows on Signed Eulerian Graphs ⋮ Minimum $T$-Joins and Signed-Circuit Covering ⋮ Bi-oriented graphs and four valued logic for preference modelling ⋮ Nowhere–zero bases for the nullspace of the incidence matrices of graphs ⋮ Nowhere-zero flows on signed wheels and signed fans ⋮ Flows on Signed Graphs without Long Barbells ⋮ Circular flow on signed graphs ⋮ Tutte's dichromate for signed graphs ⋮ Zero-sum flows of the linear lattice. ⋮ Nowhere-zero 15-flow in 3-edge-connected bidirected graphs ⋮ The complexity of the zero-sum 3-flows ⋮ Orientation of signed graphs ⋮ Signed circuit cover of bridgeless signed graphs ⋮ Constant Sum Flows in Regular Graphs ⋮ Signed Graphs: From Modulo Flows to Integer-Valued Flows ⋮ A Tutte polynomial for maps. II: The non-orientable case ⋮ Flows in 3-edge-connected bidirected graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A new proof of validity of Bouchet's conjecture on Eulerian bidirected graphs ⋮ Flows on flow-admissible signed graphs ⋮ Remarks on nowhere-zero flows in signed cubic graphs ⋮ Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications ⋮ Coloring-flow duality of embedded graphs ⋮ The flow and tension spaces and lattices of signed graphs ⋮ Nowhere-Zero Flows in Signed Series-Parallel Graphs ⋮ Coalition formation games with separable preferences. ⋮ Conformal decomposition of integral flows on signed graphs with outer-edges ⋮ On zero-sum 6-flows of graphs ⋮ Circuit Covers of Signed Eulerian Graphs ⋮ Zero-sum 6-flows in 5-regular graphs ⋮ Flow polynomials of a signed graph ⋮ Signed analogue of general Kotzig-Lovász decomposition ⋮ A note on antisymmetric flows in graphs ⋮ Colorations généralisées, graphes biorientés et deux ou trois choses sur François. (Generalized colourings, digraphs and some things concerning François) ⋮ Antisymmetric flows and strong colourings of oriented graphs ⋮ On flows in bidirected graphs ⋮ Integer Flows and Modulo Orientations of Signed Graphs ⋮ Circular flow number of highly edge connected signed graphs ⋮ Nowhere-zero flows on signed regular graphs ⋮ Flows of 3-edge-colorable cubic signed graphs ⋮ Homomorphisms of Signed Graphs
Cites Work
This page was built for publication: Nowhere-zero integral flows on a bidirected graph
