témavezető: Pluhár András
helyszín (magyar oldal): SZTE TTIK Matematika- és Számítástudományok 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:
A gráfok intervallumokkal reprezentálhatósága számos nyitott problémát rejt (csak részleges eredmények vannak az összehasonlítási gráfok vagy a sűrű gráfok intervallumszámára). Hasonlóan megoldatlanok a síkgráfok partícionálásának algoritmikus vonatkozásai, hogyan használhatók az ún. jól szeparált fa partíciók jó néhány kérdése. A jó reprezentációk utat nyithatnak a sávszélesség ill. a kromatikus szám további vizsgálatához (speciális gráfok sávszélessége, gráfokon értelmezett játékok, a P_k-mentesség és 3-színezhetőség kapcsolata stb.)
felvehető hallgatók száma: 1
Jelentkezési határidő: 2015-11-04
2024. VII. 26. ODT ülés Az ODT következő ülésére 2024. augusztus 1-én, csütörtökön 14.00 órakor kerül sor online formában a Webex felületén.