Browsing Department of Informatics by Author "Zeman, Peter"
Now showing items 1-1 of 1
-
Kernelization of Graph Hamiltonicity: Proper H-Graphs
Chaplick, Steven; Fomin, Fedor; Golovach, Petr; Knop, Dusan; Zeman, Peter (Journal article; Peer reviewed, 2021)We obtain new polynomial kernels and compression algorithms for Path Cover and Cycle Cover, the well-known generalizations of the classical Hamiltonian Path and Hamiltonian Cycle problems. Our choice of parameterization ...