|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
|
Hajnal Péter: Nem-alpha-degenerált gráfok |
|
|
|
|
Friday, 29. September 2017, 10:00 - 12:00
|
|
Absztrakt. Egy gráf alpha-degenerált, ha tiltjuk bizonyos méretű nagyon ritka csúcshalmazait. Megfelelő paraméterek mellett a gráf minimális fokszámához tartozó Turán-gráfok alpha-degeneráltak lesznek. Gyakran ezek a Turán-gráfok mutatják, hogy bizonyos gráfelméleti tételek (pl Dirac-tétel) élesek.
A fentiek alapján a nem-alpha-degenarált gráfok esetében erősebb tételeket várhatunk. Ez így is van. |
|
Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013
Export Event