We prove a generalization of Nemhauser and Trotter's local optimization theorem.
We obtain the first linear kernel for d-Bounded-Degree Vertex Deletion parameterized by the deletion size k for each fixed d≥3.
We obtain the first linear kernel for d-Star Packing parameterized by the packing size k for each fixed d≥3.