Hadfi János: Egy gráf, vagy komplementere összefüggő: a történet folytatódik |
|
|
|
|
Péntek, 20. November 2015, 10:00 - 12:00
|
|
| Absztrakt. Közismert tény, hogy ha egy gráf nem összefüggő, akkor a komplementere az. Ennek az egyszerű állításnak a különböző továbbgondolásairól szeretnék beszélni A. Bialostocki, P. Dierker és W. Voxman 2001-es cikke alapján. Először hasonló jellegű állításokat fogalmazunk meg egy gráf és komplementerének átmérői közötti összefüggésekről, majd különböző gráfosztályokat igyekszünk garantálni a színezett gráfokban, ismertetve többek között Károlyi és társai egy korábbi szemináriumon már említésre került 1995-ös eredményét, mely szerint ha két színnel színezzük egy teljes geometriai gráf éleit, keletkezni fog egy egyszínű, önmagát nem metsző feszítőfa. Ha az idő engedi, Ramsey-típusú kérdésekről, illetve csoportelméleti vonatkozású eredményekről is lesz szó. |
|
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