Thesis supervisor: András Pluhár
Location of studies (in Hungarian): SZTE TTIK Matematika- és Számítástudományok Doktori Iskola 6720 Szeged, Aradi vértanúk tere 1. Abbreviation of location of studies: MatDI
Description of the research topic:
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.)
Number of students who can be accepted: 1
Deadline for application: 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.