Hlavní stránka > Výsledky hledání: recid:365004
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.01 vteřin. 

Warning: Requested record does not seem to exist.
Stuctural Aspects of Graph Homomorphisms
 Bok, Jan ; Nešetřil, Jaroslav (vedoucí práce) ; Hubička, Jan (oponent)
Tato diplomová práce se zabývá náhodnými procházkami, Lipschitzovskými zobrazeními a grafovými homomorfismy. Diskutujeme propojení těchto pojmů, dáváme přehled dosavadních výsledků a ukazujeme nové výsledky. Grafový homomorfismus je zobrazení mezi dvěma grafy zachovávající sousednost. Hlavním předmětem zkoumání jsou pro nás homomorfismy grafů do nekonečných cest. Konkrétně nás zajímají dva parametry: maximální rozsah a průměrný rozsah. Průměrný rozsah grafu je očekávaná velikost obrazu uniformně a náhodně zvoleného homomorfismu do nekonečné cesty. Ukazujeme, jak odvodit vztahy pro výpočet průměrného rozsahu na různých třídách grafů a zabýváme se hlavními hypotézami, které se týkají tohoto parametru. Pro maximální rozsah ukazujeme přesný vztah a způsob výpočtu na obecném grafu. Kromě toho studujeme problém rozšiřování částečného homomorfismu, kde ukážeme jeho polynomialitu pro některé případy. 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