Tutte's 3-flow conjecture and short cycle covers

DOI10.1006/JCTB.1993.1004zbMATH Open0723.05078OpenAlexW1986722082MaRDI QIDQ757422FDOQ757422

Authors Genghua Fan

Publication date 1993

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1993.1004

zbMATH Keywords

integer flowcycle cover

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Minimum cycle coverings and integer flows
• Short cycle covers of graphs and nowhere-zero flows
• 3-flows and combs

Cited in

(12)

• A note about shortest cycle covers
• The construction and reduction of strong snarks
• A new proof of Seymour's 6-flow theorem
• An equivalent version of the 3-flow conjecture
• Note on integer 4-flows in graphs
• Short cycle covers of graphs and nowhere-zero flows
• Short cycle covers of cubic graphs
• Five-cycle double cover and shortest cycle cover
• The weak 3-flow conjecture and the weak circular flow conjecture
• Short cycle covers and the cycle double cover conjecture
• Tutte's 3-flow conjecture and matchings in bipartite graphs
• On Fan's conjecture about 4-flow

This page was built for publication: Tutte's 3-flow conjecture and short cycle covers

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