Bejelentkezés
 Fórum


 Doktori képzés 

 Doktori védések 

 Honosított fokozatok 

 Habilitációs előadások 

 Dokumentumok 

 Kapcsolatok 
 
 
Témakiírás
 
Pluhár András
Extremális és algoritmikus gráfelméleti problémák

TÉMAKIÍRÁS

Intézmény: Szegedi Tudományegyetem
matematika- és számítástudományok
Matematika Doktori Iskola

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ő: 2012-07-31

 
Minden jog fenntartva © 2007, Országos Doktori Tanács - a doktori adatbázis nyilvántartási száma az adatvédelmi biztosnál: 02003/0001. Program verzió: 2.2358 ( 2017. X. 31. )