Case analysis of a splitter theorem – Bc. Matúš Hlaváčik
Bc. Matúš Hlaváčik
Bachelor's thesis
Case analysis of a splitter theorem
Case analysis of a splitter theorem
Anotácia:
Po mnoha letech výzkumu C. Chun, D. Mayhew a J. G. Oxley publikovali novou splitter theorem, kterou bychom mohli využít na algoritmus hledaní vnitřně 4-souvislých grafů, které mohou mít planární emulátory, za účelem omezení možných protipříkladů na Fellowsovu hypotézu o planárnych emulátoroch. V této práci vysvětlujeme vše potřebné pro pochopení této nové splitter theorem (obsahuje části teorii grafů …viacAbstract:
After many years of research C. Chun, D. Mayhew, and J. G. Oxley published a new splitter theorem which we could use in an algorithm for finding internally 4-connected graphs which can have planar emulators. The purpose is to limit the possible counter-examples to Fellow's planar emulator conjecture. In this work, we explain everything needed for understanding this new splitter theorem (contains pieces …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 24. 5. 2016
Identifikátor:
https://is.muni.cz/th/zpuo1/
Obhajoba závěrečné práce
- Obhajoba proběhla 24. 6. 2016
- Vedúci: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: RNDr. Jakub Gajarský, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Informatics / Mathematical Informatics
Práce na příbuzné téma
-
Planar graph emulators: Fellows' conjecture
Martin Derka