Eulerovské a Hamiltonovské grafy
Completion requirements
Príklady

Najmenší známy kubický a zároveň nehamiltonovský má až 38 vrcholov, zostrojil ho slovenský matematik J. Bosák (1967).