See by year See by month Jump to month

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

Download as iCal file
Monday, 23. May 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).
Location : Bolyai Intézet, II. emelet, Szőkefalvi terem, Aradi Vértanúk tere 1., Szeged

Back

JEvents v3.1.8 Stable   Copyright © 2006-2013