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

Recommendations

• Tutte's 5-flow conjecture for highly cyclically connected cubic graphs
• Minimum cycle coverings and integer flows
• Short cycle covers of graphs and nowhere-zero flows
• Tutte's 5-flow conjecture for highly cyclically connected cubic graphs
• 3-Flows and Combs

zbMATH Keywords

integer flowcycle cover

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cited In (12)

• 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
• Tutte's 5-flow conjecture for highly cyclically connected cubic graphs
• Five-cycle double cover and shortest cycle cover
• Short cycle covers and the cycle double cover conjecture
• Tutte's 3-flow conjecture and matchings in bipartite graphs
• A new proof of Seymour's 6-flow theorem
• An equivalent version of the 3-flow conjecture
• 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)