Parameterized max min feedback vertex set

M Lampis, N Melissinos, M Vasilakis - arXiv preprint arXiv:2302.09604, 2023 - arxiv.org
Given a graph $ G $ and an integer $ k $, Max Min FVS asks whether there exists a minimal
set of vertices of size at least $ k $ whose deletion destroys all cycles. We present several …