Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Degree properties of 2-crossing-critical graphs

Michal Korbela
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íce

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 …více

Klíčová slova
graph crossing number crossing-critical vertex degrees
Zadání práce
Student will learn the description of 2-crossing-critical graphs by [Bokal-Oporowski-Richter-Salazar], and the characterization of vertex degrees which can occur arbitrarily often in infinite families of those graphs by [Bokal-Bracic-Dernar-Hlineny]. The goal of this thesis is find out and prove what can be the average degree of such families, given the various sets of allowed vertex degrees.
Administrativní informace
Práce zkontrolována:
29. 5. 2018 08:27, prof. RNDr. Petr Hliněný, Ph.D., učo 168881
Plný text práce
462,1 KB / soubor PDF
Přílohy (1)
Jazyk práce
angličtina angličtina
Termín obhajoby
29. 6. 2018
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Petr Hliněný, Ph.D., učo 168881
KTP FI MU

Oponent

Bodhayan Roy, Ph.D.
KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.