Hlavní stránka > Výsledky hledání: keywords:"Graph|group|automorphism|algorithm|complexity"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 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
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English