A Linear Kernel for Planar Vector Domination

Mahabba El Sahili, Faisal N. Abu-Khzam

Given a graph $G$, an integer $k\ge 0$, and a non-negative integral function $f:V(G)\to \mathcal{N}$, the Vector Domination problem asks whether a set $S$ of vertices, of…