scientific article; zbMATH DE number 1033814

DOI10.1002/(SICI)1097-0118(199707)25:3%3C229::AID-JGT6%3E3.0.CO;2-NMaRDI QIDQ4344209zbMATH OpenFDO

Authors Genghua Fan

Publication date 19 September 1997

Full work available at URL https://doi.org/10.1002/(SICI)1097-0118(199707)25:3%3C229::AID-JGT6%3E3.0.CO;2-N

zbMATH Keywords

minimum cycle cover

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 822142
• On the Complexity of Finding a Minimum Cycle Cover of a Graph
• Shortest coverings of graphs with cycles
• Cycle-saturated graphs of minimum size
• Minimum cycle coverings and integer flows
• scientific article; zbMATH DE number 4154477
• Cycle lengths and minimum degree of graphs
• The minimum rooted-cycle cover problem
• Covering Graphs by Cycles
• On the minimum cycle cover problem on graphs with bounded co-degeneracy

Cited in

(11)

• Proofs of two minimum circuit cover conjectures
• Approximating the minimum tour cover of a digraph
• Cycle-saturated graphs of minimum size
• An overview of graph covering and partitioning
• A bound on the total size of a cut cover
• scientific article; zbMATH DE number 4154477 (Why is no real title available?)
• scientific article; zbMATH DE number 3910427 (Why is no real title available?)
• scientific article; zbMATH DE number 1843998 (Why is no real title available?)
• scientific article; zbMATH DE number 6783459 (Why is no real title available?)
• On absorbing cycles in min-max digraphs
• Minimum rank and path cover number for generalized and double generalized cycle star graphs

This page was built for publication:

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