Short cycle covers of graphs and nowhere-zero flows

DOI10.1002/JGT.20563MaRDI QIDQ3106270zbMATH OpenOpenAlexFDO

Authors E. Máčajová, Michael Tarsi, Xuding Zhu, André Raspaud

Publication date 20 December 2011

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

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

zbMATH Keywords

bridgeless cubic graphcircular flowsFano coloringsFano flowslength of shortest cycle coversupper bounds

Mathematics Subject Classification ID

Flows in graphs (05C21) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Cycle covers of graphs with a nowhere-zero 4-flow
• Short cycle covers and the cycle double cover conjecture
• Tutte's 3-flow conjecture and short cycle covers
• Short cycle covers of graphs with minimum degree three
• Minimum cycle coverings and integer flows

Cites work

• A note about shortest cycle covers
• Blocking and anti-blocking pairs of polyhedra
• Circular chromatic number: A survey
• Covering Multigraphs by Simple Circuits
• Eine gemeinsame Basis für die Theorie der Eulerschen Graphen und den Satz von Petersen
• Fano colourings of cubic graphs and the Fulkerson conjecture
• Fulkerson's conjecture and circuit covers
• Nowhere-zero 6-flows
• On (k,d)-colorings and fractional nowhere-zero flows
• Projective, affine, and abelian colorings of cubic graphs
• Short cycle covers of graphs with minimum degree three
• Shortest coverings of graphs with cycles
• Tutte's 3-flow conjecture and short cycle covers

Cited in

(14)

• Short circuit covers for regular matroids with a nowhere zero 5-flow
• Shortest circuit covers of signed graphs
• Circuit decompositions and shortest circuit coverings of hypergraphs
• A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs
• Short cycle covers on cubic graphs by choosing a 2-factor
• Circuit covers of signed graphs
• Cycle covers of graphs with a nowhere-zero 4-flow
• 1-factor and cycle covers of cubic graphs
• Five-cycle double cover and shortest cycle cover
• On Fan's conjecture about 4-flow
• Signed cycle double covers
• Signed circuit 6-covers of signed K₄-minor-free graphs
• A note on Alon-Tarsi shortest cycle cover conjecture
• Tutte's 3-flow conjecture and short cycle covers

This page was built for publication: Short cycle covers of graphs and nowhere-zero flows

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