Thesis topic proposal
Csilla Bujtás
Zsolt Tuza
Covering parameters of graphs and hypergraphs


Institute: University of Pannonia
computer sciences
Doctoral School of Information Science and Technology

Thesis supervisor: Zsolt Tuza
co-supervisor: Csilla Bujtás
Location of studies (in Hungarian): University of Pannonia, Department of Computer Science and Systems Technology
Abbreviation of location of studies: PE

Description of the research topic:

Independence and covering are basic concepts in combinatorics, they are closely related to many optimization problems. One of the corresponding graph invariants is the domination number, which is the minimum cardinality of a vertex set D subset of V(G) such that each vertex of G can be directly reached from D. For graphs, several variants of the domination number have been studied extensively, but the corresponding parameter for hypergraphs was defined only some years ago. Various open problems are related to applications in information technology.

Preliminary results can be found in the following publications:
[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.

Number of students who can be accepted: 1

Deadline for application: 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).

All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 2.2358 ( 2017. X. 31. )