|
|
|
|
|
|
|
|
See by year | See by month | Jump to month | |
|
Ifj. Blázsik Zoltán: Javított felső korlát 3-élösszefüggő gráfok Frank számára |
|
|
|
Friday, 15. September 2023, 10:00 - 11:30
|
|
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. |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013