Národní úložiště šedé literatury Nalezeno 8 záznamů.  Hledání trvalo 0.00 vteřin. 
Groups of automorphisms of graphs
Zeman, Peter ; Nedela, Roman (vedoucí práce) ; Felsner, Stefan (oponent) ; Širáň, Jozef (oponent)
Groups of automorphisms of graphs - abstrakt V tejto práci skúmame grupy automorfizmov špecifických tried grafov z štrukturál- neho a výpočetného hladiska. Pre intervalové, permutačné, tetivové a rovinné grafy sme odvodili induktívnu charakterizáciu grúp automorfizmov pomocou grupových súčinov. Pre chordálne grafy s ohraničenou listnatosťou sme dokázali, že problémy výpočtu grupy automorfizmov a testovania izomorfizmu sú fixed parameter tractable. Pre mapy na plochách sme popísali lineárny algoritmus, ktorý počíta grupu automorfizmov mapy na ploche s pevným rodom. 1
Regulární nakrytí - struktura a složitost
Seifrtová, Michaela ; Fiala, Jiří (vedoucí práce) ; Nedela, Roman (oponent)
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
Automorphism Groups of Geometrically Represented Graphs
Zeman, Peter ; Klavík, Pavel (vedoucí práce) ; Nedela, Roman (oponent)
V tejto práci skúmame grupy automorfizmov grafov s vel'mi silnou štruktúrou. Pravdepodobne jeden z prvých výsledkov v tomto smere je Jordanova charakterizácia triedy grúp automorfizmov stromov T z roku 1869. Prekvapivo, grupy automorfizmov prienikových grafov boli študované iba vel'mi málo. Aj pre vel'mi pochopené triedy prienikových grafov, je štruktúra ich grúp auto- morfizmov neznáma. Hlavná otázka, ktorou sa zaoberáme je, či sa z dobrej znalosti reprezentácií prienikového grafu geometrických objektov dá zrekonštruovat' jeho grupa automorfizmov. V práci skúmame hlavne intervalové grafy. Intervalové grafy sú prienikové grafy intervalov na reálnej osi. Sú jednou z naj- starších a najviac študovaných tried prienikových grafov. Náš hlavný výsledok ho- vorí, že trieda grúp automorfizmov intervalových grafov I je rovnaká ako trieda grúp automorfizmov stromov T . Navyše ukazujeme postup ako pre daný intervalový graf skonštruovat' strom s rovnakou grupou automorfizmov a tak isto obrátene, pre daný strom skonštruujeme intervalový graf. 1
Additive combinatorics and number theory
Hančl, Jaroslav ; Klazar, Martin (vedoucí práce) ; Balogh, Jozsef (oponent) ; Nedela, Roman (oponent)
Tato práce obsahuje výsledky ohledně růstu počítacích funkcí ideálů různých kombinatorických struktur. Ideál je množina prvků uzavřená na relaci obsa- hování, například množina všech rozkladů je uzavřená na podrozklady, nebo množina grafů může být uzavřená na indukované podgrafy. Počítací funkce (PF) ideálu pak udává kolik prvků dané velikosti je obsaženo v tomto ideálu. V první kapitole dokazujeme asymtotiku PF ideálů číselných rozkladů, které neobsahují rozklady s částmi v pevně dané konečné množině S. Tuto asymp- totiku dále použijeme při konstrukci ideálu číselných rozkladů, jehož PF velmi osciluje. Zmíníme rovněž další aplikace při charakterizaci PF dalších rozk- ladových ideálů. V druhé kapitole zobecníme ideály uspořádaných grafů na uspořádané k- uniformní hypergrafy a ukážeme dvě dichotomie jejich PF. Nejprve dokážeme skok z konstantního na lineární růst PF pro uspořádané k-uniformní grafy. Druhý výsledek ukazuje skok z polynomiálního na exponenciální růst PF pro uspořádané 3-uniformní hypergrafy. Jinak řečeno, neexistují žádné uspořádané k-uniformní hypergrafy s nekonstantní, avšak subpolynomiální PF. Obdobně neexistují žádné uspořádané 3-uniformní...
Automorphism Groups of Geometrically Represented Graphs
Zeman, Peter ; Klavík, Pavel (vedoucí práce) ; Nedela, Roman (oponent)
V tejto práci skúmame grupy automorfizmov grafov s vel'mi silnou štruktúrou. Pravdepodobne jeden z prvých výsledkov v tomto smere je Jordanova charakterizácia triedy grúp automorfizmov stromov T z roku 1869. Prekvapivo, grupy automorfizmov prienikových grafov boli študované iba vel'mi málo. Aj pre vel'mi pochopené triedy prienikových grafov, je štruktúra ich grúp auto- morfizmov neznáma. Hlavná otázka, ktorou sa zaoberáme je, či sa z dobrej znalosti reprezentácií prienikového grafu geometrických objektov dá zrekonštruovat' jeho grupa automorfizmov. V práci skúmame hlavne intervalové grafy. Intervalové grafy sú prienikové grafy intervalov na reálnej osi. Sú jednou z naj- starších a najviac študovaných tried prienikových grafov. Náš hlavný výsledok ho- vorí, že trieda grúp automorfizmov intervalových grafov I je rovnaká ako trieda grúp automorfizmov stromov T . Navyše ukazujeme postup ako pre daný intervalový graf skonštruovat' strom s rovnakou grupou automorfizmov a tak isto obrátene, pre daný strom skonštruujeme intervalový graf. 1
Regulární nakrytí - struktura a složitost
Seifrtová, Michaela ; Fiala, Jiří (vedoucí práce) ; Nedela, Roman (oponent)
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

Viz též: podobná jména autorů
1 Neděla, Radek
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.