Év szerint Hónap szerint Ugrás a hónaphoz

Hadfi János: Hamilton körök erősen reguláris gráfokban

iCal fájl letöltése
Hétfő, 23. Május 2016, 11:00 - 13:00
Absztrakt. 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 osztalyoknál egyszerű, sőt rengeteg Hamilton-kör is található. Más osztályokra nem annyira egyszerű Hamilton-kör találása (a Petersen-gráfban nincs is Hamilton-kör).
Hely : Bolyai Intézet, II. emelet, Szőkefalvi terem, Aradi Vértanúk tere 1., Szeged

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013