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

THESIS TOPIC PROPOSAL

Topic supervisor: University of Szeged
mathematics and computing
Doctoral School of Mathematics and Computer Science

Thesis supervisor: András Pluhár
location of studies: 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: 2012-07-31

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 1.1585 ( 2014. XII. 22. )