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

Construction of planar emulators of graphs

Matěj Klusáček
Anotace

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

Abstract

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

Klíčová slova
Graph finite planar emulator 3-connected graph projective plane minor Fellows' conjecture
Zadání práce
The topic is related to long-time open and interesting Negami's planar cover conjecture, see a survey http://www.fi.muni.cz/~hlineny/Research/papers/plcover20-gc.pdf (in Graphs and Combinatorics). On the other hand, similar Fellows' planar emulator conjecture has surprisingly fallen down in the end of 2008 and thus has opened vaste research area of the non-projective graphs having finite planar emulators. The task of the student is to develop new constructions of planar emulators for nonprojective graphs, and systematically study their properties.
Administrativní informace
Práce zkontrolována:
24. 5. 2011 09:06, prof. RNDr. Petr Hliněný, Ph.D., učo 168881
Plný text práce
3,6 MB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
20. 6. 2011
Práce byla úspěšně obhájena

Vedoucí

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

Oponent

RNDr. Ondrej Moriš, učo 172887
abs FI MU

Literatura

  • HLINĚNÝ, Petr. 20 years of Negami's planar cover conjecture. In The 20th Workshop on Topological Graph Theory in Yokohama (TGT20), Japan. 2008.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

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

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

Podobné práce
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Matěj Klusáček FI B-IN BcIN xb9kq/6
Klusáček, M.
23. 5. 2011
Složky
Soubory
Anotace anglicky annotation_english.txt
Klusáček, M.
23. 5. 2011
Anotace česky annotation.txt
Klusáček, M.
23. 5. 2011
Klíčová slova keywords.txt
Klusáček, M.
23. 5. 2011
Plný text práce bc_thesis.pdf
Klusáček, M.
23. 5. 2011
Posudek oponenta matej-klusacek-bp-oponent-scan.pdf
Moriš, O.
12. 6. 2011

  • 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.