Problém k na cestě na spáruprostých grafech

Abstrakt

Ukazujeme, že problém k na cestě je polynomiálně řešitelný na spáruprostých grafech.

Klíčová slova

• k-na-cestě
• spáruprosté grafy