Short cycle covers of cubic graphs

DOI10.1002/JGT.3190180204MaRDI QIDQ4284099zbMATHOpenAlexFDO

Authors Genghua Fan

Publication date 12 February 1996

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

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

zbMATH Keywords

finite graphcubic graphscircuitscircuit coversshort cycle covers

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Shortest circuit covers of cubic graphs
• Short Cycle Covers of Cubic Graphs and Intersecting 5-Circuits
• Short cycle covers on cubic graphs by choosing a 2-factor
• A note on shortest cycle covers of cubic graphs
• Short cycle covers of graphs with minimum degree three

Cites work

• A Class Of Abelian Groups
• A Reduction Method for Edge-Connectivity in Graphs
• Covering Graphs by Cycles
• Covering Multigraphs by Simple Circuits
• Eine gemeinsame Basis für die Theorie der Eulerschen Graphen und den Satz von Petersen
• Flows and generalized coloring theorems in graphs
• Fulkerson's conjecture and circuit covers
• Short circuit covers for regular matroids with a nowhere zero 5-flow
• Shortest circuit covers of cubic graphs
• Shortest coverings of graphs with cycles
• Tutte's 3-flow conjecture and short cycle covers

Cited in

(17)

• Short cycle covers of graphs with minimum degree three
• Shortest circuit covers of signed graphs
• Cycle covering in bridgeless graphs
• Circuit decompositions and shortest circuit coverings of hypergraphs
• Sampling Edge Covers in 3-Regular Graphs
• 1-factor and cycle covers of cubic graphs
• Signed cycle double covers
• Shortest coverings of graphs with cycles
• Short cycle covers on cubic graphs by choosing a 2-factor
• A note on shortest cycle covers of cubic graphs
• Small cycle covers of 3-connected cubic graphs
• Short Cycle Covers of Cubic Graphs and Intersecting 5-Circuits
• Integer 4-flows and cycle covers
• Cubic graphs with no short cycle covers
• Cycle covers of cubic multigraphs
• A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs
• Cycles intersecting edge-cuts of prescribed sizes

This page was built for publication: Short cycle covers of cubic graphs

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