Definiáljuk az erősen reguláris gráfokat (egy példa a Petersen-gráf) és néhány speciális osztályukat. Azt vizsgáljuk, hogy van-e bennük Hamilton-kör. Ez egyes osztályoknál egyszerű Hamilton-kört találni. Sőt rengeteg Hamilton-kör is található. Mások osztályokra nem annyira egyszerű Hamilton-kör találása (a Petersen-gráfban nincs is Hamilton-kör).
Minden érdeklődőt szeretettel várunk,
Péter