|
|
|
|||||||
| See by year | See by month | Jump to month | |||||||
Ifj. Blázsik Zoltán: Gráfok Frank-száma |
|
|||
|
|
||||
|
||||
| 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. Belátták, hogy a Petersen gráf Frank száma 3, azonban az összes többi általuk vizsgált gráf Frank száma 2 volt. Mi mutatunk 3-élösszefüggő gráfoknak egy végtelen családját, amik Frank száma 3. Közös munka Barát Jánossal. Az előadás a Riesz teremben lesz. |
||||
Export Event JEvents v3.1.8 Stable Copyright © 2006-2013