Login
 Forum
 
 
Thesis topic proposal
 
András Pluhár
Extremális és algoritmikus gráfelméleti problémák

THESIS TOPIC PROPOSAL

Institute: University of Szeged
computer sciences
PhD School in Computer Science

Thesis supervisor: András Pluhár
Location of studies: SZTE
Abbreviation of location of studies: SZTE


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: 2017-03-31

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 1.2318 ( 2016. XI. 26. )