Circular flow numbers of regular multigraphs

DOI<24::AID-JGT3>3.0.CO;2-Q 10.1002/1097-0118(200101)36:1<24::AID-JGT3>3.0.CO;2-QzbMath0982.05060OpenAlexW4234404550MaRDI QIDQ2708793

Eckhard Steffen

Publication date: 8 April 2002

Full work available at URL: https://doi.org/10.1002/1097-0118(200101)36:1<24::aid-jgt3>3.0.co;2-q

zbMATH Keywords

regular multigraphssnarkscircular flow numberflow conjectures

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Related Items

The Flow Index of Regular Class I Graphs ⋮ A unified approach to construct snarks with circular flow number 5 ⋮ Edge colorings and circular flows on regular graphs ⋮ Circular flow number of Goldberg snarks ⋮ Flows and parity subgraphs of graphs with large odd-edge-connectivity ⋮ Real flow number and the cycle rank of a graph ⋮ Flows on Signed Graphs without Long Barbells ⋮ Measures of edge-uncolorability of cubic graphs ⋮ The flow index and strongly connected orientations ⋮ Snarks with given real flow numbers ⋮ The Set of Circular Flow Numbers of Regular Graphs ⋮ Perfect Matching Index versus Circular Flow Number of a Cubic Graph ⋮ Computational results and new bounds for the circular flow number of snarks ⋮ Edge Colorings and Circular Flow Numbers of Regular Graphs ⋮ Nowhere-zero flows on signed regular graphs

Cites Work

• Flows and generalized coloring theorems in graphs
• Nowhere-zero 6-flows
• Regular \(n\)-valent \(n\)-connected non-Hamiltonian non \(n\)-edge-colourable graphs
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• On (k,d)-colorings and fractional nowhere-zero flows
• Tutte's 5-flow conjecture for graphs of nonorientable genus 5
• On the Imbedding of Linear Graphs in Surfaces
• A Contribution to the Theory of Chromatic Polynomials