témavezető: Barát János
helyszín (magyar oldal): SZTE TTIK, Matematika Doktori Iskola, 6720 Szeged, Aradi vértanúk tere 1. helyszín rövidítés: MatDI
A kutatási téma 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.
előírt nyelvtudás: angol további elvárások: Stipendium Hungaricum
felvehető hallgatók száma: 1
Jelentkezési határidő: 2024-12-31
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).