Bc. Marek Derňár

Master's thesis

Průsečíková čísla grafů

Graph crossing numbers
Abstract:
In this master thesis we study graph parameter called graph crossing number, which represents the smallest number of pairwise crossings of edges among all drawings in plane. In this thesis we resume the most important facts about this parameter and we are interested in its behaviour after deleting edges.
Abstract:
V tejto diplomovej práci sa zaoberáme parametrom grafu, ktorý sa nazýva priesečníkové číslo grafu a vyjadruje najmenší počet priesečníkov dvojíc hrán pri nakreslení grafu v rovine. V tejto práci zhrnieme najdôležitejšie doteraz známe výsledky o tomto parametri a budeme sa podrobnejšie zaoberať jeho správaním sa pri odoberaní hrán z grafu.
 

Kľúčové slová

graf nakreslenie grafu priesečníkové číslo priesečnikovo-kritické grafy mininálne priesečníkovo-kritické grafy graph drawing of graph crossing number crossing-critical graphs minimal crossing-critical graphs
 
Jazyk práce: Slovak
Datum vytvoření / odevzdání či podání práce: 11. 5. 2012
Identifikátor: https://is.muni.cz/th/alvdw/

Obhajoba závěrečné práce

  • Obhajoba proběhla 12. 6. 2012
  • Vedúci: prof. RNDr. Petr Hliněný, Ph.D.
  • Oponent: doc. Mgr. Michal Kunc, Ph.D.

Citační záznam

Citovat tuto práci

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, Přírodovědecká fakulta
Složka Odkaz na adresář do lokálního úložiště instituce

Masaryk University

Faculty of Science

Master programme / odbor:
Mathematics / Mathematics with Informatics

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

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.