|
|
|
|
|
|
|
|
Év szerint | Hónap szerint | Ugrás a hónaphoz | |
|
|
Hajnal Péter: Nem-alpha-degenerált gráfok |
|
|
|
|
Péntek, 29. Szeptember 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. |
|
Hely : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013
Esemény exportálása