Témakiírások
Gráfok és hipergráfok fedési paraméterei
témakiírás címe
Gráfok és hipergráfok fedési paraméterei
intézmény
doktori iskola
témakiíró
tudományág
témakiírás 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, nagyon sok a megválaszolatlan kérdés.
A kutatási téma előzményei:
T. W. Haynes, S. T. Hedetniemi, P. J. Slater (eds), Fundamentals of Domination in Graphs. Marcel Dekker, Inc. New York, 1998.
Cs. Bujtás, M. A. Henning, Zs. Tuza: Transversals and domination in uniform hypergraphs. European Journal of Combinatorics 33, 2012, 62–71.
M. A. Henning, A. Yeo: Total Domination in Graphs. Springer Monographs in Mathematics, Springer, 2013.
A kutatási téma előzményei:
T. W. Haynes, S. T. Hedetniemi, P. J. Slater (eds), Fundamentals of Domination in Graphs. Marcel Dekker, Inc. New York, 1998.
Cs. Bujtás, M. A. Henning, Zs. Tuza: Transversals and domination in uniform hypergraphs. European Journal of Combinatorics 33, 2012, 62–71.
M. A. Henning, A. Yeo: Total Domination in Graphs. Springer Monographs in Mathematics, Springer, 2013.
felvehető hallgatók száma
1 fő
helyszín
Pannon Egyetem, Műszaki Informatikai Kar, Rendszer- és Számítástudományi Tanszék
jelentkezési határidő
2016-09-22