A Constant-factor Approximation for Weighted Bond Cover

Eun Jung Kim, Euiwoong Lee, Dimitrios M. Thilikos

The Weighted $\mathcal{F}$-Vertex Deletion for a class $\mathcal{F}$ of graphs asks, weighted graph $G$, for a minimum weight vertex set $S$ such that $G-S\in \mathcal{F}.$ The case when…