Témakiírások
Gráfok élfelbontásai élösszefüggőségi feltételekkel
témakiírás címe
Gráfok élfelbontásai élösszefüggőségi feltételekkel
intézmény
doktori iskola
témakiíró
társtémakiíró
tudományág
témakiírás leírása
Legyen G egy 3-élösszefüggő gráf. Bontsuk fel az élhalmazt minél kevesebb részre úgy, hogy bármely részt elhagyva, a maradék gráf még 2-élösszefüggő. Megmutatható hogy a részek számára 9 felső korlát, és van olyan gráf, melyre 4 szükséges. A kérdés 3 helyett más páratlan számra is érdekes. Továbbá egy hasonló fogalom definiálható, melynek Frank szám a neve. Ez szintén vizsgált 3-élösszefüggő gráfokra. Kérdés az általánosítás más páratlan számokra.
felvehető hallgatók száma
1 fő
helyszín
SZTE TTIK, Matematika Doktori Iskola, 6720 Szeged, Aradi vértanúk tere 1.
jelentkezési határidő
2025-12-31