Stuctural Aspects of Graph Homomorphisms

• Název práce v češtině: Stuctural Aspects of Graph Homomorphisms
• Název v anglickém jazyce: Stuctural Aspects of Graph Homomorphisms
• Klíčová slova: graphs, homomorphisms, random walks, Lipschitz mappings
• Klíčová slova anglicky: graphs, homomorphisms, random walks, Lipschitz mappings
• Akademický rok vypsání: 2015/2016
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Informatický ústav Univerzity Karlovy (32-IUUK)
• Vedoucí / školitel: prof. RNDr. Jaroslav Nešetřil, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 03.11.2015
• Datum zadání: 03.11.2015
• Datum potvrzení stud. oddělením: 27.05.2016
• Datum a čas obhajoby: 06.09.2017 09:00
• Datum odevzdání elektronické podoby: 21.07.2017
• Datum odevzdání tištěné podoby: 21.07.2017
• Datum proběhlé obhajoby: 06.09.2017
• Oponenti: doc. Mgr. Jan Hubička, Ph.D.

Zásady pro vypracování

Student se bude zabývat strukturálními otázkami teorie grafových
homomoprfismů, mimo jiné homomorfismů grafů do množiny celých čísel.

Seznam odborné literatury

Hell, Pavol, and Jaroslav Nešetril. "Graphs and homomorphisms, volume
28 of Oxford Lecture Series in Mathematics and its Applications."
(2004).
Godsil, Chris, and Gordon F. Royle. Algebraic graph theory. Vol. 207.
Springer Science & Business Media, 2013.
časopisecká literatura dle doporučení školitele