Original title:
Algebraické vlastnosti barevnosti grafů
Translated title:
Algebraické vlastnosti barevnosti grafů
Authors:
Bulánek, Jan ; Kráľ, Daniel (advisor) ; Jelínek, Vít (referee) Document type: Bachelor's theses
Year:
2008
Language:
eng Abstract:
[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ů.
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/15885