Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective

Fedor V. Fomin, Petr A. Golovach, Nikola Jedličková +3

The classic theorem of Gallai and Milgram (1960) generalizes several fundamental results in Graph Theory, such as Dilworth's theorem on posets and Kőnig's theorem on matchings in b…