A $5k$-vertex Kernel for $P_2$-packing

Wenjun Li, Junjie Ye, Yixin Cao

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$-…