Regulární nakrytí - struktura a složitost
Název práce v češtině: | Regulární nakrytí - struktura a složitost |
---|---|
Název v anglickém jazyce: | Regular covers - structure and complexity |
Klíčová slova: | Regulární nakrytí, fundamentální grupa, grupa transformací nakrytí, přiřazení napětí, výpočetní složitost; |
Klíčová slova anglicky: | Regular covering, fundamental group, covering transformation group, voltage assignment, computational complexity; |
Akademický rok vypsání: | 2009/2010 |
Typ práce: | diplomová práce |
Jazyk práce: | angličtina |
Ústav: | Katedra aplikované matematiky (32-KAM) |
Vedoucí / školitel: | doc. RNDr. Jiří Fiala, Ph.D. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 12.11.2009 |
Datum zadání: | 12.11.2009 |
Datum a čas obhajoby: | 01.06.2012 00:00 |
Datum odevzdání elektronické podoby: | 17.04.2012 |
Datum odevzdání tištěné podoby: | 13.04.2012 |
Datum proběhlé obhajoby: | 01.06.2012 |
Oponenti: | prof. RNDr. Roman Nedela, DrSc. |
Zásady pro vypracování |
Cílem práce je prozkoumat strukturální vlastnosti regulárních nakrytí
a výpočetní složitost rozhodovacího problému existence regulárních nakrytí. Kromě obecného případu lze zvážit i speciální třídy jednoduchých grafů. |
Seznam odborné literatury |
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 |