témavezető: Tóth Géza
helyszín (magyar oldal): BME VIK SZIT helyszín rövidítés: BME
A kutatási téma leírása:
Egy gráf metszési száma (cr(G)) a lerajzolásához szükséges metszések minimális száma. Ez egy nagyon sokat vizsgált gráf paraméter, sok fontos alkalmazással az elméletben és gyakorlatban egyaránt. Egy gráf metszési számának pontos megállapítása szinte reménytelen feladat, jellemző, hogy általában még a teljes gráfok metszési számát sem tudjuk. Viszont sok olyan eredmény ismert, amely korlátot ad a metszési számra más gráf paraméterek segítségével. Ezeknek a korlátoknak a javítása, illetve újabb paraméterekkel való kapcsolat felfedezése illetve alkalmazása a cél.
előírt nyelvtudás: angol további elvárások: Angol nyelvismeret a szakirodalom feldolgozásához, kombinatorika és gráfelmélet
felvehető hallgatók száma: 1
Jelentkezési határidő: 2014-05-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).