Dokážeme optimální mez na tuhost grafů zajišťující existenci hamiltonovské kružnici pro třídu pavoukovitých grafů, která obsahuje intervalové grafy.
