Structure and complexity of homomorphisms
| Thesis title in Czech: | Struktura a složitost homomorfismů |
|---|---|
| Thesis title in English: | Structure and complexity of homomorphisms |
| Key words: | grafy|homomomrfismy grafů|složitost|signed grafy|nakrytí|barvení|acyklické barvení |
| English key words: | graphs|graph homomorphism|complexity|signed graphs|covering projections|colouring|acyclic colouring |
| Academic year of topic announcement: | 2016/2017 |
| Thesis type: | dissertation |
| 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: | 22.09.2017 |
| Date of assignment: | 22.09.2017 |
| Confirmed by Study dept. on: | 03.10.2017 |
| Date and time of defence: | 07.12.2022 09:00 |
| Date of electronic submission: | 10.08.2022 |
| Date of submission of printed version: | 10.08.2022 |
| Date of proceeded defence: | 07.12.2022 |
| Opponents: | Petr Golovach |
| Andrzej Proskurowski | |
| Guidelines |
| samostatna vedecka a odborna prace podle pokynu skolitele |
| References |
| Hell,Nesetril: Graphs and homomorphisms
Nesetril,Ossona de mendez: Sparsity Matousek,Nesetril: Kapitoly z DM |