Hamiltonkreis- und Hamiltonpfadprobleme sind in polynomieller Zeit lösbar für Graphen mit beschränkter Unabhängigkeitszahl.
