A 5k-vertex kernel for P2-packing

The P2-packing problem asks whether a graph contains k vertex-disjoint (not necessarily induced) paths each of length two. We continue the study of its kernelization algorithms, and develop a 5k-vertex kernel.

Podrobná bibliografia

Vydané v:	Theoretical computer science Ročník 910; s. 1 - 13
Hlavní autori:	Li, Wenjun, Ye, Junjie, Cao, Yixin
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 02.04.2022
Predmet:	Crown decomposition Kernelization algorithm P2-packing Crown decomposition P2-packing Kernelization algorithm
ISSN:	0304-3975, 1879-2294
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!