On the strong circular 5‐flow conjecture

DOI10.1002/JGT.20162MaRDI QIDQ5486281zbMATH OpenOpenAlexWikidataFDO

Authors E. Máčajová, André Raspaud

Publication date 6 September 2006

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20162

zbMATH Keywords

circular flow numberflows on graphsMohar's conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• A unified approach to construct snarks with circular flow number 5
• The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem
• On snarks that are far from being 3-edge colorable
• Circular flow number of generalized Blanuša snarks
• Nowhere-zero 5-flows on cubic graphs with oddness 4

Cites work

• scientific article; zbMATH DE number 863473 (Why is no real title available?)
• scientific article; zbMATH DE number 867711 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials

Cited in

(18)

• Cubic graphs with colouring defect 3
• Circular flow number of Goldberg snarks
• Flow number and circular flow number of signed cubic graphs
• Snarks with given real flow numbers
• Superposition of snarks revisited
• The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem
• The weak 3-flow conjecture and the weak circular flow conjecture
• Half-integral five-terminus flows
• Some snarks are worse than others
• Measures of edge-uncolorability of cubic graphs
• Cubic graphs that cannot be covered with four perfect matchings
• Rotationally symmetric snarks from voltage graphs
• Computational results and new bounds for the circular flow number of snarks
• A unified approach to construct snarks with circular flow number 5
• On \(\mathbb{Z}\)-flow-continuous maps and oriented colorings of cubic graphs
• Flow number and circular flow number of signed cubic graphs
• Treelike snarks
• Tutte's 5-flow conjecture for graphs of nonorientable genus 5

This page was built for publication: On the strong circular 5‐flow conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5486281)