Hlavní stránka > Výsledky hledání: recid:289178
Hledej:
 
Tipy pro vyhledávaní :: Jednoduché 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. 

(100)
Combinatorial applications of linear algebra
 Tesař, Marek ; Fiala, Jiří (oponent) ; Kratochvíl, Jan (vedoucí práce)
Nakrytie grafu G do grafu H je "lokálny izomorfizmus": zobrazenie vrcholov grafu G na vrcholy grafu H také, že pre všetky v V (G), okolie vrchola v je zobrazené bijektívne na okolie (v H) obrazu v. My študujeme výpočetnú zložitosť problému nakrytia na graf H (rozhodnútie či pre daný graf G existuje nakrytie do H), kde graf H je regulárny graf na 8 vrcholoch, jeho hrany majú dve farby, pričom hrany jednej farby tvoria dva disjunktné 4-cykly. Podávame tu plnú charakterizáciu problému nakrytia pre takéto 3 regulárne grafy. Polynomiálne prípady riešime pomocou prevodu na sústavu lineárnych rovníc a tiež ukážeme niektoré grafy, pre ktoré táto metóda nefunguje (napriek tomu, že problém nakrytia je polynomiálne riešitelný).
Ú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