Stuctural Aspects of Graph Homomorphisms
Thesis title in Czech: | Stuctural Aspects of Graph Homomorphisms |
---|---|
Thesis title in English: | Stuctural Aspects of Graph Homomorphisms |
Key words: | graphs, homomorphisms, random walks, Lipschitz mappings |
English key words: | graphs, homomorphisms, random walks, Lipschitz mappings |
Academic year of topic announcement: | 2015/2016 |
Thesis type: | diploma thesis |
Thesis language: | angličtina |
Department: | Computer Science Institute of Charles University (32-IUUK) |
Supervisor: | prof. RNDr. Jaroslav Nešetřil, DrSc. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 03.11.2015 |
Date of assignment: | 03.11.2015 |
Confirmed by Study dept. on: | 27.05.2016 |
Date and time of defence: | 06.09.2017 09:00 |
Date of electronic submission: | 21.07.2017 |
Date of submission of printed version: | 21.07.2017 |
Date of proceeded defence: | 06.09.2017 |
Opponents: | doc. Mgr. Jan Hubička, Ph.D. |
Guidelines |
Student se bude zabývat strukturálními otázkami teorie grafových
homomoprfismů, mimo jiné homomorfismů grafů do množiny celých čísel. |
References |
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 |