Degree properties of 2-crossing-critical graphs – Michal Korbela
Michal Korbela
Bakalářská práce
Degree properties of 2-crossing-critical graphs
Degree properties of 2-crossing-critical graphs
Anotace:
Naším cieľom je detailne analyzovať vlastnosti vrcholov 2-crossing-critical grafov. Na to použijeme výsledok od Bokala, Oporowského, Richtera a Salazara, ktorí úplne popísali všetky 2-crossing-critical grafy až na konečné množstvo výnimiek. Ich výsledok hovorí najmä o tom, že stupne vrcholov týchto grafov môžu byť len 3,4,5 a 6. Konštrukcie nekonečných rodín 2-crossing-critical grafov s konkrétnym …víceAbstract:
Our goal is to provide a fine detailed analysis of degree properties of 2-crossing-critical graphs. We use a deep result of Bokal, Oporowski, Richter and Salazar completely describing all 2-crossing-critical graphs up to finitely many exceptions. In particular, their description implies that only vertex degrees 3,4,5 and 6 can occur in those graphs. There are known constructions of infinite families …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 28. 5. 2018
Identifikátor:
https://is.muni.cz/th/cive0/
Obhajoba závěrečné práce
- Obhajoba proběhla 29. 6. 2018
- Vedoucí: prof. RNDr. Petr Hliněný, Ph.D.
- Oponent: Ph.D. Bodhayan Roy
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
-
Crossing-critical graphs of high vertex degrees
Michal Korbela -
Průsečíková čísla grafů
Marek Derňár -
Crossing-critical graphs of high vertex degrees
Michal Korbela