Degree properties of 2-crossing-critical graphs – Michal Korbela
Michal Korbela
Bachelor's thesis
Degree properties of 2-crossing-critical graphs
Degree properties of 2-crossing-critical graphs
Abstract:
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 …moreAbstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 28. 5. 2018
Identifier:
https://is.muni.cz/th/cive0/
Thesis defence
- Date of defence: 29. 6. 2018
- Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
- Reader: Ph.D. Bodhayan Roy
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Informatics / Mathematical Informatics
Theses on a related topic
-
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