Bc. Adam KABELA

Master's thesis

Zobecněné hamiltonovské kružnice

Generalized Hamiltonian cycles
Abstract:
This thesis shows the relations among the hamiltonian cycle, the r-trestle and the toughness of a graph and how the relations change considering general graphs, chordal graphs and planar graphs. Some other relations dealing with generalizing hamiltonicity, the toughness of a graph and also the hamiltonicity and forbidden subgraphs are mentioned. As the original results we present chordal graphs and …viac
Abstract:
V této práci ukážeme různé souvislosti mezi hamiltonovskými kružnicemi, r-trestly a tuhostí grafu. Budeme sledovat, jak se tyto souvislosti mění, pokud namísto obecných grafů uvažujeme chordální grafy nebo rovinné grafy. Zmíníme další možná zobecnění hamiltonovských kružnic a jejich vzájemné vztahy, a v neposlední řadě také souvislost hamiltonovských kružnic a r-trestlů se zakázanými podgrafy. Práce …viac
 
 
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 23. 5. 2012
Zverejniť od: 23. 5. 2012

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

  • Vedúci: RNDr. Mgr. Jakub Teska, Ph.D.

Citační záznam

Jak správně citovat práci

KABELA, Adam. Zobecněné hamiltonovské kružnice. Plzeň, 2012. diplomová práce (Mgr.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd

Plný text práce

Právo: Autor si přeje zpřístupnit práci veřejnosti od 23.5.2012

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • Soubory jsou od 23. 5. 2012 dostupné: světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných věd

University of West Bohemia

Faculty of Applied Sciences

Master programme / odbor:
Mathematics / Mathematics

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