Tutte's 3-flow conjecture and short cycle covers

DOI10.1006/JCTB.1993.1004MaRDI QIDQ757422zbMATH OpenOpenAlexFDO

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

(13)

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

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)