Bc. Martin Derka, M.Sc.
Master's thesis
New challenges in planar emulators
New challenges in planar emulators
Abstract:
Tato práce, která navazuje na náš bakalářský výyzkum, se zabývá výzvami, které se vynořují na poli planárních grafových emulací. Ukazujeme, že neprojektivní grafy s rovinnými emulátory musí být planární expanzí vnitřně 4-souvislých grafů z přesně definované konečné množiny, nebo obsahují jeden z pěti minorově minimálních neprojektivních grafů jako minor. Tato konečná množina je prezentována výčtem …moreAbstract:
This work, which follows up on our Bachelor's research, deals with the arising challenges in the field of planar emulations of graphs. We show that the non-projective graphs with finite planar emulators must be planar expansions of internally 4-connected graphs from a~specific finite set, or contain one of five minor minimal non-projective graphs as a~minor. Consequently, this set of graphs is listed …more
Language used: English
Date on which the thesis was submitted / produced: 27. 5. 2013
Identifier:
https://is.muni.cz/th/t37mn/
Thesis defence
- Date of defence: 26. 6. 2013
- Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
- Reader: PhD Sebastian Ordyniak
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 InformaticsMaster programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Evolutionary Approach to Constructing Finite Planar Emulators of Graphs
Martin Derka -
Planar graph emulators: Fellows' conjecture
Martin Derka -
Construction of planar emulators of graphs
Matěj Klusáček -
Case analysis of a splitter theorem
Matúš Hlaváčik -
Planar graph emulators: Fellows' conjecture
Martin Derka -
Construction of planar emulators of graphs
Matěj Klusáček