Aleš PECKA
Bachelor's thesis
Iterované hranové grafy a hamiltonovský hranol
Iterated Line Graphs and Hamiltonian Prism
Abstract:
Hranol grafu G je kartézský součin grafu G a úplného grafu na dvou vrcholech. V této práci jsou shrnuty dosavadní známé výsledky o existenci hamiltonovské kružnice v hranolu grafu. Sudý kaktus Q je prostý souvislý graf na alespoň dvou vrcholech, jehož každá hrana leží nejvýše na jedné kružnici a každá kružnice v Q má sudou délku. V této práci jsou charakterizovány sudé kaktusy, jejichž hranol je hamiltonovský …moreAbstract:
The prism over a graph G is the Cartesian product of G and the complete graph on two vertices. In this thesis there are summarized known results on the existence of a hamiltonian cycle in prisms over graphs. An even cactus Q is a simple connected graph on at least two vertices such that every edge of Q lies on at most one cycle and every cycle in Q has an even length. In this thesis a characterization …more
Language used: Czech
Date on which the thesis was submitted / produced: 8. 8. 2011
Accessible from:: 8. 8. 2011
Thesis defence
- Date of defence: 1. 9. 2011
- Supervisor: RNDr. Jan Ekstein, Ph.D.
Citation record
The right form of listing the thesis as a source quoted
PECKA, Aleš. Iterované hranové grafy a hamiltonovský hranol. Plzeň, 2011. bakalářská práce (Bc.). ZÁPADOČESKÁ UNIVERZITA V PLZNI. Fakulta aplikovaných věd
Full text of thesis
Accessibility: Autor si přeje zpřístupnit práci veřejnosti až od 08. 08. 2011
Contents of on-line thesis archive
Published in Theses:- Soubory jsou od 8. 8. 2011 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: ZÁPADOČESKÁ UNIVERZITA V PLZNI, Fakulta aplikovaných vědUniversity of West Bohemia
Faculty of Applied SciencesBachelor programme / field:
Mathematics / General Mathematics
Theses on a related topic
-
Život jako chlupatý kaktus. Grotesky a boje Josefa Grusse
Tereza Sklenářová -
Kaktus jako inspirace pro ruční tkaní
Kristýna Mocová -
Analýza marketingových komunikací virtuálního operátora Kaktus a jejich působení na mladé lidi
Andrea Kurniková -
Evaluace dlouhodobého efektu kurzů Orbis Kaktus 2006-2011
Adéla Slámová -
Kaktusy, konfrontace vlastního prostorového vyjádření s dětským pojetím představ kaktusů
Vendula Frantová -
Obchod, ochrana přírodních populací a důvody užívání psychoaktivních kaktusů
Veronika ŠKRNOVÁ -
Využití Selenicereus grandiflorus a Pereskiopsis diguetii při vegetativním rozmnožování kaktusů
Adéla GOROVÁ