Intersecting 1-factors and nowhere-zero 5-flows

DOI10.1007/s00493-014-3034-2zbMath1374.05105arXiv1306.5645OpenAlexW3105096687MaRDI QIDQ519996

Eckhard Steffen

Publication date: 31 March 2017

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

Bridgeless cubic graphcyclically \(n\)-edge-connectednowhere-zero 5-flow

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Flows in graphs (05C21)

Related Items

Girth, oddness, and colouring defect of snarks ⋮ Petersen Cores and the Oddness of Cubic Graphs ⋮ Cubic graphs with colouring defect 3 ⋮ Measures of edge-uncolorability of cubic graphs ⋮ Parity subgraphs with few common edges and nowhere-zero 5-flow ⋮ The smallest nontrivial snarks of oddness 4

Cites Work

• Unnamed Item
• Nowhere-zero 6-flows
• Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks.
• Balanced Valuations and Flows in Multigraphs
• Balanced Colourings and the Four Colour Conjecture
• A Contribution to the Theory of Chromatic Polynomials
• Tutte's 5-flow conjecture for highly cyclically connected cubic graphs