A Parameterized Perspective on $P_2$-Packings

Jianer Chen, Henning Fernau, Dan Ning +2

}We study (vertex-disjoint) $P_2$-packings in graphs under a parameterized perspective. Starting from a maximal $P_2$-packing $\p$ of size $j$ we use extremal arguments for determi…