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

(100)
Varianty problému obarvení
 Lidický, Bernard
V předložené práci studujeme seznamové barvení rovinných grafů. Seznamové barvení je varianta problému barvení grafu, kde každý vrchol má přidělený svůj vlastní seznam možných barev. Říkáme, že graf je k-vybíravý, je-li možné nalézt dobré obarvení pokaždé, když všechny seznamy obsahují alespoň k barev. Je známo, že každý rovinný graf bez trojúhelníků je 4-vybíravý a každý rovinný bipartitní graf (t.j. bez lichých cyklů) je 3-vybíravý. Práce ukazuje postačující podmínky pro 3-vybíravost rovinných grafů bez trojúhelníků s omezeným výskytem krátkých cyklů.
Ú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