Regulární nakrytí - struktura a složitost

• Thesis title in Czech: Regulární nakrytí - struktura a složitost
• Thesis title in English: Regular covers - structure and complexity
• Key words: Regulární nakrytí, fundamentální grupa, grupa transformací nakrytí, přiřazení napětí, výpočetní složitost
• English key words: Regular covering, fundamental group, covering transformation group, voltage assignment, computational complexity
• Academic year of topic announcement: 2009/2010
• Thesis type: diploma thesis
• Thesis language: angličtina
• 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: 12.11.2009
• Date of assignment: 12.11.2009
• Date and time of defence: 01.06.2012 00:00
• Date of electronic submission: 17.04.2012
• Date of submission of printed version: 13.04.2012
• Date of proceeded defence: 01.06.2012
• Opponents: prof. RNDr. Roman Nedela, DrSc.

Guidelines

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ů.

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