Hlavní stránka > Výsledky hledání: keywords:"expander graphs"
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. 
Bounds on existence of odd and unique expanders
 Hlásek, Filip ; Koucký, Michal (vedoucí práce) ; Šámal, Robert (oponent)
Práce se zabývá studiem existence expanderů a zaměřuje se především na liché a jednoznačné expandery. Naším nejdůležitějším výsledkem je tvrzení, že v každém grafu lze vybrat malou neprázdnou podmnožinu jeho vrcholů takovou, že každý jiný vrchol je s vybranou podmnožinou spojen alespoň dvěma hranami, nebo s ní není spojen vůbec. Jednoduchým důsledkem tohoto tvrzení je, že některé třídy jednoznačných expanderů nemohou existovat. Na druhou stranu popisujeme konfigurace parametrů, pro které nekonečné třídy expanderů jistě existují. Powered by TCPDF (www.tcpdf.org)
Ú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