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 …more
Abstract:
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

Thesis defence

  • Date of defence: 26. 6. 2013
  • Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
  • Reader: PhD Sebastian Ordyniak

Citation record

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 informatiky

Masaryk University

Faculty of Informatics

Master programme / field:
Applied Informatics / Applied Informatics