On cycle covers of graphs with bounded pathwidth

zbMATH Open1260.68298MaRDI QIDQ3144471FDOQ3144471

Authors: V. V. Lepin 

Publication date: 8 December 2012

Recommendations

• Algorithms for solving problems on graphs of bounded pathwidth
• Algorithms for finding biclique covers of graphs with bounded pathwidth
• Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width
• STACS 2005
• On Approximating Restricted Cycle Covers

zbMATH Keywords

space-efficient algorithmscycle cover problems

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (5)

• Bicyclic graphs with extremal cover cost
• On Approximating Restricted Cycle Covers
• Algorithms for finding biclique covers of graphs with bounded pathwidth
• Resolvable coverings of 2-paths by cycles
• Algorithms for solving problems on graphs of bounded pathwidth

This page was built for publication: On cycle covers of graphs with bounded pathwidth

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