加载中…
In the 4-path vertex cover problem, the input is an undirected graph and an integer . The goal is to decide whether there is a set of vertices of size at most such that every path with 4 vertices in contains at least one vertex of . In this paper we give a parameterized algorithm for 4-path vertex cover whose time complexity is .

生成讲解博客的中文版本

生成AI智能校验的中文版本