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.