DOI10.1016/j.disc.2015.12.006zbMath1334.05069MaRDI QIDQ279214
Ingo Schiermeyer, Christoph Brause
Publication date: 27 April 2016 Published in: Discrete Mathematics (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1016/j.disc.2015.12.006
zbMATH Keywords
vertex cover; kernelization; \(k\)-path vertex cover; crown reduction
Mathematics Subject Classification ID
05C38: Paths and cycles