Structure and complexity of homomorphisms

• Název práce v češtině: Struktura a složitost homomorfismů
• Název v anglickém jazyce: Structure and complexity of homomorphisms
• Klíčová slova: grafy|homomomrfismy grafů|složitost|signed grafy|nakrytí|barvení|acyklické barvení
• Klíčová slova anglicky: graphs|graph homomorphism|complexity|signed graphs|covering projections|colouring|acyclic colouring
• Akademický rok vypsání: 2022/2023
• Typ práce: rigorózní práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: prof. RNDr. Jaroslav Nešetřil, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 21.12.2022
• Datum zadání: 21.12.2022
• Datum potvrzení stud. oddělením: 21.12.2022
• Datum a čas obhajoby: 04.03.2024 00:00
• Datum odevzdání elektronické podoby: 21.12.2022
• Datum odevzdání tištěné podoby: 21.12.2022
• Datum proběhlé obhajoby: 04.03.2024

Zásady pro vypracování

samostatna vedecka a odborna prace podle pokynu skolitele

Seznam odborné literatury

Hell,Nesetril: Graphs and homomorphisms
Nesetril,Ossona de mendez: Sparsity
Matousek,Nesetril: Kapitoly z DM