Crossing-critical graphs of high vertex degrees – Bc. Michal Korbela
Bc. Michal Korbela
Diplomová práce
Crossing-critical graphs of high vertex degrees
Crossing-critical graphs of high vertex degrees
Anotace:
Nedávny výsledok Bokala a kol. konečne zodpovedal otázku ohľadom maximálneho stupňa vrcholov v c-crossing-critical grafoch. Pre každú hodnotu c<=12 existuje konštanta Dc taká, že každý c-crossing-critical graf má stupeň vrcholu nanajvýš Dc a pre každé c>=13 poskytli induktívnu konštrukciu c-crossing-critical grafov s ľubovolne vysokými stupňami vrcholov. Kým induktívna časť konštrukcie je viac …víceAbstract:
A recent result of Bokal et al. finally gave an answer to the question of maximum vertex degrees in c-crossing-critical graphs. For each c ≤ 12, there exists a constant D c such that every c-crossing-critical graph has vertex degrees at most D c and for each c ≥ 13, they provided an inductive construction of c-crossing-critical graphs with arbitrarily high vertex degrees. While the inductive part of …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 18. 5. 2021
Identifikátor:
https://is.muni.cz/th/sd44n/
Obhajoba závěrečné práce
- Obhajoba proběhla 21. 6. 2021
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: PhD Ander Lamaison Vidarte
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 informatikyMagisterský studijní program / obor:
Informatika / Teoretická informatika
Práce na příbuzné téma
-
Průsečíková čísla grafů
Marek Derňár -
A library for drawing directed graphs
Miroslav Demek