Quadratic vertex kernel for split vertex deletion

DOI10.1016/j.tcs.2020.06.001zbMath1451.68196MaRDI QIDQ5896158

R. Krithika, Sushmita Gupta, Akanksha Agrawal, Pallavi Jain

Publication date: 3 August 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.06.001

zbMATH Keywords

split graph; kernelization; vertex deletion

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68Q27: Parameterized complexity, tractability and kernelization