Zpět na vyhledávání

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 …more
Abstract:
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
 

Keywords

graph crossing number crossing-critical vertex degrees
 
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

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Informatics / Mathematical Informatics

Theses on a related topic

List of theses with an identical keyword.