Faktorizace kompletních grafů na housenky s průměrem 6 a třemi bohatými vrcholy – Tom Raiman
Tom Raiman
Bakalářská práce
Faktorizace kompletních grafů na housenky s průměrem 6 a třemi bohatými vrcholy
Factorizations of complete graphs into caterpillars with diameter 6 and three rich vertices
Anotace:
Cílem této bakalářské práce je nalézt alespoň jednu nekonečnou, dosud neznámou, třídu housenek s průměrem 6, které faktorizují kompletní graf K2n, kde n je liché. Zaměřili jsme se na housenky s přesně třemi vrcholy stupně alespoň 3. Housenky na 2n vrcholech, které zkoumáme, obsahují vrchol stupně n (to je největší stupeň vrcholu, který ještě umožňuje faktorizaci K2n) a vrchol stupně 3. Součástí práce …víceAbstract:
The goal of this bachelor thesis is to find at least one unknown infinite class of caterpillars with diameter 6 that factorizes a complete graph of order 2n, where n is odd. We focus into caterpillars with exactly three vertices of degree at least 3. The caterpillars, which we investigate, contain a vertex of degree n (it is a maximum degree of vertex that allows factorization of K2n) and vertex of …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2014
Identifikátor:
http://hdl.handle.net/10084/104109
Obhajoba závěrečné práce
- Obhajoba proběhla 10. 6. 2014
- Vedoucí: Michael Kubesa
- Oponent: Petr Kovář
Citační záznam
Citace dle ISO 690:
RAIMAN, Tom. \textit{Faktorizace kompletních grafů na housenky s průměrem 6 a třemi bohatými vrcholy}. Online. Bakalářská práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2014. Dostupné z: https://theses.cz/id/2sc88p/.
Plný text práce
Právo: 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.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyBakalářský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika
Práce na příbuzné téma
-
Faktorizace kompletních grafů na pulce
Tom Raiman -
Faktorizace kompletních grafů na housenky s průměrem 6
Helena Nedošínská -
Faktorizace kompletních grafů na langusty s průměrem 4 a pěti nelistovými vrcholy
Tomáš Mrázek -
Faktorizace kompletních grafů na housenky s průměrem 6
Helena Nedošínská