A 5k-vertex Kernel for P2-packing

A 5k-vertex Kernel for P2-packing
复制标题

DOI：
10.1016/j.tcs.2022.01.032
复制
发表时间：
2018-04
期刊：
ArXiv
影响因子：
--
通讯作者：
Wen J. Li;Junjie Ye;Yixin Cao
Wen J. Li;Junjie Ye;Yixin Cao
中科院分区：
其他
文献类型：
--
作者：
Wen J. Li;Junjie Ye;Yixin Cao

文献摘要

相似文献

P2-packing问题是问一个图是否包含k条长度为2的顶点不相交（不一定是诱导的）路径。我们继续对其核化算法的研究，并开发了一个5 k顶点核。
The P 2-packing problem asks whether a graph contains k vertex-disjoint (not necessarily induced) paths each of length two. We continue the study of its kernelization algorithms, and develop a 5k-vertex kernel.