Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

New challenges in planar emulators

Bc. Martin Derka, M.Sc.
Anotace

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 …více

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 …více

Klíčová slova
Finite planar emulator Fellows' conjecture graph minor projective plane finite planar cover
Zadání práce
Student will continue the exhaustive search for all possible nonprojective planar-emulable graphs, started in his Bachelor thesis. He will focus on the new challenges concerning the splitter theorem for internally 4-connected graphs that arose during previous research. He will also investigate possibly easier special cases of the topic.
Administrativní informace
Práce zkontrolována:
28. 5. 2013 09:07, prof. RNDr. Petr Hliněný, Ph.D., učo 168881
Plný text práce
1,5 MB / soubor PDF
Přílohy (7)
Jazyk práce
angličtina angličtina
Termín obhajoby
26. 6. 2013
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Petr Hliněný, Ph.D., učo 168881
KTP FI MU

Oponent

Sebastian Ordyniak, PhD
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Martin Derka FI N-AP AP t37mn/13
Drštková, E.
18. 3. 2013
Složky
Soubory
Anotace anglicky annotation_english.txt
Derka, M.
27. 5. 2013
Anotace česky annotation.txt
Derka, M.
27. 5. 2013
Klíčová slova keywords.txt
Derka, M.
27. 5. 2013
Plný text práce thesis.pdf
Derka, M.
27. 5. 2013
Posudek oponenta report.pdf
Ordyniak, S.
17. 6. 2013
Posudek vedoucího dipl-derka-A.pdf
Hliněný, P.
17. 6. 2013
Příloha results-B7.txt
Derka, M.
27. 5. 2013
Příloha results-C3.txt
Derka, M.
27. 5. 2013
Příloha results-C4.txt
Derka, M.
27. 5. 2013
Příloha results-D2.txt
Derka, M.
27. 5. 2013
Příloha results-E2.txt
Derka, M.
27. 5. 2013
Příloha results-K1222.txt
Derka, M.
27. 5. 2013
Příloha results-K44-e.txt
Derka, M.
27. 5. 2013

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.