Struktur von Hamiltonschen Graphen mit kleiner Unabhängigkeitszahl

Hamiltonsche Pfade und Zyklen in Graphen mit begrenzter Unabhängigkeitszahl sind polynomial lösbar.