Description
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.