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


2014. IV. 07.
Meghívó az ODHT megalakulásának 20. évfordulójára rendezett ünnepi ülésre



2014. I. 02.
Utóbbi öt év publikációi
Az évváltás miatt az utóbbi öt év publikációin a 2009-2013(2014) időszakban megjelent közleményeket értjük.

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