Balanced Valuations and Flows in Multigraphs

DOI10.2307/2041881zbMath0323.05108OpenAlexW4236958983MaRDI QIDQ4085742

François Jaeger

Publication date: 1976

Full work available at URL: https://doi.org/10.2307/2041881

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Coloring of graphs and hypergraphs (05C15)

Related Items (15)

Nowhere-zero 5-flows ⋮ Determining the circular flow number of a cubic graph ⋮ Flows and generalized coloring theorems in graphs ⋮ The Flow Index of Regular Class I Graphs ⋮ Edge colorings and circular flows on regular graphs ⋮ Circular flow number of Goldberg snarks ⋮ A 2-bisection with small number of monochromatic edges of a claw-free cubic graph ⋮ Nearly nowhere-zero \(r\)-flow graphs ⋮ Parity subgraphs with few common edges and nowhere-zero 5-flow ⋮ The flow index and strongly connected orientations ⋮ Tutte's 5-flow conjecture for highly cyclically connected cubic graphs ⋮ Intersecting 1-factors and nowhere-zero 5-flows ⋮ Computational results and new bounds for the circular flow number of snarks ⋮ Edge Colorings and Circular Flow Numbers of Regular Graphs ⋮ Nowhere‐Zero 5‐Flows On Cubic Graphs with Oddness 4

Cites Work

• Unnamed Item
• On the degrees of the vertices of a directed graph
• A Theorem on n-Coloring the Points of a Linear Graph
• Lectures on matroids
• A theorem on three-coloring the edges of a trivalent graph
• Balanced Colourings and the Four Colour Conjecture
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Balanced Valuations and Flows in Multigraphs