Construction of planar emulators of graphs – Mgr. Matěj Klusáček
Mgr. Matěj Klusáček
Bachelor's thesis
Construction of planar emulators of graphs
Construction of planar emulators of graphs
Anotácia:
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 …viacAbstract:
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 …viac
Jazyk práce: English
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
- Vedúci: 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 informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Informatics / Informatics
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á -
Marketing and Medializing Minor Sports
Aneta Prokopcová -
The Life and Death of Minor Parties
Michael Škvrňák