Thesis supervisor: Géza Tóth
Location of studies (in Hungarian): BME VIK SZIT Abbreviation of location of studies: BME
Description of the research topic:
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.
Required language skills: angol Further requirements: Angol nyelvismeret a szakirodalom feldolgozásához, kombinatorika és gráfelmélet