Faktorizace kompletních grafů na langusty s průměrem 4 a pěti nelistovými vrcholy – Tomáš Mrázek
Tomáš Mrázek
Bachelor's thesis
Faktorizace kompletních grafů na langusty s průměrem 4 a pěti nelistovými vrcholy
Factorizations of complete graphs into lobsters with diameter 4 and five nonleaves vertices
Abstract:
Cílem této bakalářské práce je nalézt dosud neznámou nekonečnou třídu langust s pěti nelistovými vrcholy a průměrem 4, které faktorizují kompletní graf na 2n vrcholech (pro n liché). Součástí bakalářské práce jsou také citace nutných podmínek a postačujících podmínek pro faktorizaci kompletních grafů na kostry a jejich aplikace při charakterizaci vybrané nekonečné třídy langust s pěti nelistovými vrcholy …moreAbstract:
The goal of the bachelor thesis is to find out an unknown infinite class of lobsters with five non-leave vertices and diameter 4, which factorize complete graph of order 2n, where n is odd number. Furthermore, part of the bachelor thesis are the citations of necessary conditions and sufficient conditions for factorizations of complete graphs into spanning trees and their applications for a characterization …more
Language used: Czech
Date on which the thesis was submitted / produced: 7. 5. 2013
Identifier:
http://hdl.handle.net/10084/99006
Thesis defence
- Date of defence: 5. 6. 2013
- Supervisor: Michael Kubesa
- Reader: Petr Kovář
Citation record
ISO 690-compliant citation record:
MRÁZEK, Tomáš. \textit{Faktorizace kompletních grafů na langusty s průměrem 4 a pěti nelistovými vrcholy}. Online. Bachelor's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2013. Available from: https://theses.cz/id/8m4zrg/.
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyBachelor programme / field:
Informační a komunikační technologie / Výpočetní matematika
Theses on a related topic
-
Teorie grafů
Ludmila Mašterová -
Prvky teorie grafů v učivu matematiky na 1. stupni ZŠ
Kateřina Chytrová -
Lineární arboricita grafu
Stanislava Hlaváčková