Název: Regulární nakrytí - struktura a složitost
Překlad názvu: Regulární nakrytí - struktura a složitost
Autoři: Seifrtová, Michaela ; Fiala, Jiří (vedoucí práce) ; Nedela, Roman (oponent)
Typ dokumentu: Diplomové práce
Rok: 2012
Jazyk: eng
Abstrakt: [eng] [cze]
Regular Coverings - Structure and Complexity Michaela Seifrtová The thesis consists of two main parts, the first concentrated on the struc- ture of graph coverings, where different properties of regular graph coverings are presented, and the second dealing with computational complexity of the covering problem. Favorable results have been achieved in this area, proving the problem is solvable in polynomial time for all graphs whose order is a prime multiple of the order of the covered graph. 1 Regulární nakrytí - struktura a složitost Michaela Seifrtová Diplomová práce se sestává ze dvou hlavních částí, první zaměřené na struk- turu nakrytí grafů, ve které jsou prezentovány různé vlastnosti regulárních na- krytí, a druhé pojednávájící o výpočetní složitosti problému nakrytí grafů. V této oblasti byly dosaženy příznivé výsledky, zejména bylo dokázáno, že problém re- gulárního nakrytí je řešitelný v polynomiálním čase pro všechny grafy, jejichž řád je prvočíselným násobkem řádu nakrývaného grafu. 1
Klíčová slova: fundamentální grupa; grupa transformací nakrytí; přiřazení napětí; Regulární nakrytí; výpočetní složitost;; computational complexity;; covering transformation group; fundamental group; Regular covering; voltage assignment

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/43895

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-483384


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce