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