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: 2022/2023
• Thesis type: rigorosum thesis
• Thesis language: angličtina
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: prof. RNDr. Jaroslav Nešetřil, DrSc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 21.12.2022
• Date of assignment: 21.12.2022
• Confirmed by Study dept. on: 21.12.2022
• Date and time of defence: 04.03.2024 00:00
• Date of electronic submission: 21.12.2022
• Date of submission of printed version: 21.12.2022
• Date of proceeded defence: 04.03.2024

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