Algebraic methods in theoertical computer science
| Název práce v češtině: | |
|---|---|
| Název v anglickém jazyce: | Algebraic methods in theoertical computer science |
| Klíčová slova: | Algebraické algoritmy, nakrytí, regulární nakrytí, isomorfismus grafů, výpočetní složitost |
| Klíčová slova anglicky: | Algebraic algorithms, coverings, regular coverings, graph isomorphism, computational complexity |
| Akademický rok vypsání: | 2011/2012 |
| Typ práce: | disertační 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í: | 26.09.2012 |
| Datum zadání: | 26.09.2012 |
| Datum potvrzení stud. oddělením: | 04.12.2012 |
| Zásady pro vypracování |
| Cílem práce je prozkoumat rozhodovací problémy z teorie grafů založených na vlastnostech přidružených alegebraických objektů (regulárních nakrytí, grup automorfismů, apod.)
Kromě obecného případu se lze zpočátku zaměřit na speciální případy (řešitelné grupy, apod.). |
| 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 |