Nakrývání hypergrafů
Thesis title in Czech: | Nakrývání hypergrafů |
---|---|
Thesis title in English: | Hypergraph covering |
Academic year of topic announcement: | 2008/2009 |
Thesis type: | diploma thesis |
Thesis language: | |
Department: | Department of Applied Mathematics (32-KAM) |
Supervisor: | doc. RNDr. Jiří Fiala, Ph.D. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 11.11.2008 |
Date of assignment: | 11.11.2008 |
Guidelines |
Studium grafových nakrytí a souvisejících pojmů: univerzálního nakrytí, stupňového rozdělení.
Studium základů teorie homologií: reprezentace simpliciálních komplexů. Navržení příslušných zobrazení a studium jejich vlastností. |
References |
Norman Biggs: Algebraic graph theory,
Cambridge University Press, 1974. Jonathan L. Gross, Thomas W. Tucker: Topological Graph Theory, J. Wiley and Sons, 1987. P. J. Hilton, S. Wylie: Homology theory, Cambridge University Press, 1960. Frank Thomas Leighton: Finite common coverings of graphs, Journal of Combinatorial Theory B 33, (1982) 231-238. další časopisecká literatura dle doporučení školitele |
Preliminary scope of work |
Cílem práce je prozkoumat možné způsoby jak lze nakrytí (lokálně bijektivní homomorfismy) grafů rozšířit na třídu hypergrafů.
Jedna z navržených otázek je, zdali se v navržených rozšířeních zachovává platnost Leightonovy věty. |
Preliminary scope of work in English |
The aim of the thesis is exploration of various ways how the notion of graph covering can be generalized to the class of hypergraphs.
One of the proposed questions is, whether the Leighton's theorem remains valid also in the new setting. |