Construction of planar emulators of graphs – Mgr. Matěj Klusáček
Mgr. Matěj Klusáček
Bakalářská práce
Construction of planar emulators of graphs
Construction of planar emulators of graphs
Anotace:
Práce se zabývá popisem třídy grafů, které mají konečný planární emulátor (tj. lokálně surjektivní homomorfismus z nějakého rovinného grafu). Dlouhou dobu byla tato třída považována za totožnou s třídou planárních obalů (Fellows 1988), nicméně nedávný průlom (Rieck a Yamashita 2008) tuto domněnku vyvrátil. Martin Derka zkoumal ve své bakalářské práci planární emulátory dále a mimo jiné přišel s jejich …víceAbstract:
This thesis deals with the problem of describing the class of those graphs which have a planar emulator - a locally-surjective homomorphism from a planar graph. For a long time this class had been believed to coincide with the class of planar-coverable graphs (Fellows' conjecture 1988), however Rieck and Yamashita showed the existence of nonprojective planar-emulable graphs in a recent breakthrough …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 23. 5. 2011
Identifikátor:
https://is.muni.cz/th/xb9kq/
Obhajoba závěrečné práce
- Obhajoba proběhla 20. 6. 2011
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: RNDr. Ondrej Moriš
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Informatika
Práce na příbuzné téma
-
Evolutionary Approach to Constructing Finite Planar Emulators of Graphs
Martin Derka -
Planar graph emulators: Fellows' conjecture
Martin Derka -
New challenges in planar emulators
Martin Derka -
Case analysis of a splitter theorem
Matúš Hlaváčik -
Planar graph emulators: Fellows' conjecture
Martin Derka -
Minor Objects? Combs, the Hidden Treasures of Late Antiquity 300-600 AD
Gajane Achverdjanová -
Organizace doprovodných aktivit v dětském divadle Minor (situační analýza)
Marie Trefná -
Marketing and Medializing Minor Sports
Tamara Savelyeva