Hlavní stránka > Výsledky hledání: Rollová, Edita
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 2 záznamů.  Hledání trvalo 0.00 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
Variants of Petersen coloring for some graph classes
 Bílková, Hana ; Šámal, Robert (vedoucí práce) ; Rollová, Edita (oponent)
Normální obarvení - ekvivalentní verze petersenovského obarvení - je speciální dobré hranové obarvení kubických grafů pěti barvami. Každá hrana normálně obarveného grafu je normální, tj. používá spolu se svými čtyřmi sousedy pouze tři barvy nebo všech pět barev. Dle Jaegerovy hypotézy mají všechny kubické grafy bez mostů normální obarvení. Platnost hypotézy by dokázala například hy- potézu Cycle double cover. Zde řešíme slabší verzi Jaegerova problému. Hledáme dobré hranové pěti-obarvení takové, že alespoň část hran je normální. Pro obecné hranoly (generalized prisms) ukážeme obarvení s dvěma třetinami normálních hran, pro grafy bez krátkých kružnic obarvení s necelou polovinou normálních hran. Dále navrhneme nový pohled na normální obarvení - řetízky (chains). Po- mocí nich dokážeme tvrzení o nemožnosti výskytu právě jedné chyby ve skoro normálním obarvení a také několik tvrzení o řezech v normálně obarveném grafu plynoucí rovněž z nikde-nulového Petersenova toku. Nakonec prozkoumáme čtyř- cyklus v normálně obarveném grafu.
Úplný záznam

Viz též: podobná jména autorů
1 Rollová, Elisabeth
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