|
|
|
|||||||
| Év szerint | Hónap szerint | Ugrás a hónaphoz | |||||||
Ifj. Blázsik Zoltán: Javított felső korlát 3-élösszefüggő gráfok Frank számára |
|
|||
|
|
||||
|
||||
| Egy G gráf éleinek adott O irányításában egy e élt pontosan akkor nevezünk törölhetőnek, ha az él törlése után visszamaradt O-e irányított gráf erősen összefüggő. Hörsch és Szigeti 3-szorosan élösszefüggő G gráfokra definiálta a gráf F(G)-vel jelölt Frank számát, ami azt a legkisebb k értéket jelöli, amire létezik G-nek k darab erősen összefüggő irányítása úgy, hogy a gráf bármely éle legalább az egyik irányításban törölhető. Megmutatták, hogy bármely 3-élösszefüggő gráf Frank száma legfeljebb 7. Azt sejtik viszont, hogy a Frank szám tetszőleges G 3-élösszefüggő gráfra legfeljebb 3. Az előadásban megjavítjuk a felső korlátot 5-re. Közös munka Barát Jánossal. Az előadás a Riesz teremben lesz. |
||||
Esemény exportálása JEvents v3.1.8 Stable Copyright © 2006-2013