Hlavní stránka > Výsledky hledání: keywords:"kubické grafy"
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.01 vteřin. 
Matching covers of cubic graphs
 Slívová, Veronika ; Šámal, Robert (vedoucí práce) ; Rollová, Edita (oponent)
Hypotéza Berge a Fulkersona říká, že každý kubický graf bez mostů lze pokrýt šesti perfektními párováními tak, aby každá hrana byla obsažena právě ve dvou z nich. Další hypotéza od Berge říká, že každý kubický graf bez mostů lze pokrýt pomocí pěti perfektních párování. Obě hypotézy jsou zkoumány přes čtyřicet let. Abreu a kol. [2016] vytvořili novou třídu kubických grafů, zvanou treelike snarky a ukázali, že grafy z této třídy nemohou být pokryty méně než pěti perfektními párováními. My ukážeme, že jejich dolní odhad na počet perfektních párování je těsný. Bergovu domněnku dokonce dokážeme pro větší třídu grafů. Nakonec ukážeme, že také Berge-Fulkersonova hypotéza platí pro třídu treelike snarků.
Ú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