Název: Algebraické vlastnosti barevnosti grafů
Překlad názvu: Algebraické vlastnosti barevnosti grafů
Autoři: Bulánek, Jan ; Kráľ, Daniel (vedoucí práce) ; Jelínek, Vít (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2008
Jazyk: eng
Abstrakt: [eng] [cze]
We study algebraic tools for proving the existence of graph colorings and focus a classical method of Alon-Tarsi from this area. In particular, we prove Alon-Tarsi Theorem, provide examples of some known applications and give a new application to colorings of squares of cycles. V práci se zabýváme algebraickými metodami, pomocí kterých lze rozhodnout, zda existuje obarvení daného grafu. Zaměříme se především na Alon-Tarsiho větu, která bude dokázána, předvedeme její známé aplikace a ukážeme nové použití při barvení druhých mocnin cyklů.

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/15885

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-500543


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce