Bejelentkezés
 Fórum
 
 
Témakiírás
 
Pluhár András
Extremal and algorithmic problems on graphs

TÉMAKIÍRÁS

Intézmény: Szegedi Tudományegyetem
informatikai tudományok
Informatika Doktori Iskola

témavezető: Pluhár András
helyszín (magyar oldal): SZTE
helyszín rövidítés: SZTE


A kutatási téma leírása:

The representability of graphs by intervals includes many open problems (there are only partial results for the intervallum number of comparability graphs or dense graphs). Several partion problem for planar graphs are also unsolved. On the other hand, good reprezentations can give ways to the computation of bandwidth, and the investigation of chromatic number on special graphs, such as the connection of P_k-free graphs and 3-colorability.

további elvárások (magyar oldal): 
Research topic for foreign applicants.

felvehető hallgatók száma: 1

Jelentkezési határidő: 2017-03-31


2017. I. 31.
ODT ülés
Az ODT következő ülésére 2017. március 10-én 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).

 
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ó: 1.2334 ( 2017. I. 15. )