A $2\ell k$ Kernel for $\ell$-Component Order Connectivity

Mithilesh Kumar, Daniel Lokshtanov

In the $\ell$-Component Order Connectivity problem ($\ell \in \mathbb{N}$), we are given a graph $G$ on $n$ vertices, $m$ edges and a non-negative integer $k$ and asks whether ther…