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
Abstract:
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 …moreAbstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 23. 5. 2011
Identifier:
https://is.muni.cz/th/xb9kq/
Thesis defence
- Date of defence: 20. 6. 2011
- Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
- Reader: RNDr. Ondrej Moriš
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Informatics
Theses on a related topic
-
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