The $P_2$-packing problem asks for whether a graph contains $k$ vertex-disjoint paths each of length two. We continue the study of its kernelization algorithms, and develop a $5k$-vertex kernel.
翻译：$P$2美元包装问题询问图表是否包含两长每一长的脊椎脱节路径。 我们继续研究其内分泌算法,并开发一个 $5k$的顶部内核。
相关内容
专知会员服务
76+阅读 · 2020年6月14日
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月19日
Arxiv
0+阅读 · 2022年4月18日
Arxiv
0+阅读 · 2022年4月16日
Arxiv
0+阅读 · 2022年4月15日
相关主题
相关VIP内容
专知会员服务
76+阅读 · 2020年6月14日
相关资讯
相关论文
Arxiv
0+阅读 · 2022年4月20日
Arxiv
0+阅读 · 2022年4月19日
Arxiv
0+阅读 · 2022年4月18日
Arxiv
0+阅读 · 2022年4月16日
Arxiv
0+阅读 · 2022年4月15日
微信扫码咨询专知VIP会员