|
|
|
|
|
|
|
|
Év szerint | Hónap szerint | Ugrás a hónaphoz | |
|
Rója Pál: A nagy derékbőségű gráfok b-folytonosak |
|
|
|
Péntek, 6. Május 2016, 10:00 - 12:00
|
|
Absztrakt. Egy b-színezés egy gráf jó színezése, ahol minden színosztályban van egy csúcs, ami szomszédos a többi színosztályal. A b-chromatikus szám jelöli a legnagyobb olyan egész számot, melyre a gráf b-színezhető. Egy gráfot b-folytonosnak nevezünk, ha bármely k egészre b-színezhető k-színnel, ahol a k a chromatikus és b-chromatikus szám közötti intervallumba esik. Ismert, hogy nem minden gráf b-folytonos. Az előadáson belátjuk, hogy legalább 10-es derékbőség esetén a gráf b-folytonos lesz. |
Hely : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013