Bejelentkezés
 Fórum
 
 
Témakiírás
 
Bujtás Csilla
Tuza Zsolt
Gráfok és hipergráfok fedési paraméterei

TÉMAKIÍRÁS

Intézmény: Pannon Egyetem
informatikai tudományok
Informatikai Tudományok Doktori Iskola

témavezető: Tuza Zsolt
társ-témavezető: Bujtás Csilla
helyszín (magyar oldal): Pannon Egyetem, Rendszer és Számítástudományi Tsz.
helyszín rövidítés: PE


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

A fedés és lefogás alapfeladatok a kombinatorikus struktúrákban, több fontos paraméter kapcsolódik hozzájuk. Egyik ilyen a dominálási szám, ami azon csúcsok minimális számát jelenti, amelyekből a hálózat minden eleme közvetlenül elérhető. Gráfokon ennek nagy számú változatát vizsgálták, de halmazrendszerekre a kutatások csak a közelmúltban kezdődtek el, sok nyitott probléma kapcsolatos informatikai alkalmazásokkal is.

A kutatási téma előzményei az alábbi közleményekben találhatóak:

[1] T. W. Haynes, S. T. Hedetniemi, P. J. Slater (eds), Fundamentals of Domination in Graphs. Marcel Dekker, Inc., New York, 1998.
[2] Cs. Bujtás, M. A. Henning, Zs. Tuza, Transversals and domination in uniform hypergraphs. European Journal of Combinatorics, 33 (2012), 62–71.
[3] M. A. Henning, A. Yeo, Total Domination in Graphs. Springer Monographs in Mathematics, Springer, 2013.

felvehető hallgatók száma: 1

Jelentkezési határidő: 2018-06-22


2019. I. 10.
ODT ülés
Az ODT következő ülésére 2019. február 22-é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ó: 2.2358 ( 2017. X. 31. )