Crossing-critical graphs of high vertex degrees – Bc. Michal Korbela
Bc. Michal Korbela
Master's thesis
Crossing-critical graphs of high vertex degrees
Crossing-critical graphs of high vertex degrees
Anotácia:
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 …viacAbstract:
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 …viac
Jazyk práce: English
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
- Vedúci: 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 informatikyMasaryk University
Faculty of InformaticsMaster programme / odbor:
Informatics / Theoretical Informatics
Práce na příbuzné téma
-
Průsečíková čísla grafů
Marek Derňár -
A library for drawing directed graphs
Miroslav Demek