Témakiírások
Gráf színezések korlátozó feltételekkel
témakiírás címe
Gráf színezések korlátozó feltételekkel
intézmény
doktori iskola
témakiíró
tudományág
témakiírás leírása
Műszaki informatikai motivációból kiindulva az utóbbi néhány évtizedben a gráfszínezéseknek számos új változata került bevezetésre. Koncepcionálisan jelentősek a csúcsokra előírt korlátozások (list coloring) és a távolság függvényében tett elválasztási feltételek (distance labeling). E kettő kombinációja szinte teljesen feltáratlan terület, és a kettőnél nagyobb távolságokra vonatkozó kikötések mellett is csak kevés eredmény ismeretes. A doktori hallgató feladata ezeknek a témáknak a vizsgálata.
felvehető hallgatók száma
1 fő
helyszín
Debreceni Egyetem Informatikai Kar
jelentkezési határidő
2013-05-15