Analýza průsečíkově kritických konfigurací v grafech – Bc. Viktor Hahn
Bc. Viktor Hahn
Bakalářská práce
Analýza průsečíkově kritických konfigurací v grafech
Analysis of crossing-critical configurations in graphs
Anotace:
Cílem této bakalářské práce je prezentovat problém nalezení průsečíkového čísla grafu. Nejprve řádně zadefinujeme všechny potřebné pojmy a ukážeme základní výsledky tohoto oboru. Poté si vysvětlíme pojem kritického grafu a způsoby, jakými se hledají a vytvářejí nekonečné třídy různých kritických grafů. Zaměříme se přitom na konstrukci pomocí dílů, které se slepují do dlouhých posloupností a ty následně …víceAbstract:
The main topic of this thesis is to present crossing number problem of a graph. At first, we properly define all the necessary terms and show basic results in this field. After that we explain the term crossing-critical graph and some methods to obtain infinite families of crossing-critical graphs. We focus on the construction using graph tiles, which are glued together in long sequences in a circular …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 19. 5. 2014
Identifikátor:
https://is.muni.cz/th/v4ljw/
Obhajoba závěrečné práce
- Obhajoba proběhla 20. 6. 2014
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: Mgr. Marek Derňár
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 informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Matematická informatika
Práce na příbuzné téma
-
Průsečíková čísla grafů
Marek Derňár -
Homologická teorie grafů
Martin Dzúrik -
Využití teorie grafů v dopravě
Lubomír Pavlas