Hitting Weighted Even Cycles in Planar Graphs

DOI10.4230/LIPICS.APPROX/RANDOM.2021.25MaRDI QIDQ6090900zbMATH OpenOpenAlexFDO

Authors Alexander Göke, Jochen Könemann, Matthias Mnich, Hao Sun

Publication date 20 November 2023

Full work available at URL https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.25

zbMATH Keywords

integrality gapplanar graphseven cycles

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Approximation algorithms (68W25) Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22) Paths and cycles (05C38)

Recommendations

• Hitting weighted even cycles in planar graphs
• The Even Cycle Problem for Planar Digraphs
• scientific article; zbMATH DE number 3966112
• Cycles in weighted graphs
• On the Number of Cycles in Planar Graphs
• Heavy cycles in weighted graphs
• Heavy cycles in weighted graphs
• Heavy paths and cycles in weighted graphs
• Heavy cycles in 2-connected triangle-free weighted graphs
• On the planarity of cyclic graphs

Cited in

(2)

• Hitting weighted even cycles in planar graphs
• The Even Cycle Problem for Planar Digraphs

This page was built for publication: Hitting Weighted Even Cycles in Planar Graphs

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