Zpět na vyhledávání

Tomáš Mrázek

Bakalářská práce

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
Anotace:
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 …více
Abstract:
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 …více
 

Klíčová slova

faktorizace kompletní graf kostra langusta

Keywords

factorization complete graph spanning tree lobster
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2013
Identifikátor: http://hdl.handle.net/10084/99006

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

  • Obhajoba proběhla 5. 6. 2013
  • Vedoucí: Michael Kubesa
  • Oponent: Petr Kovář

Citační záznam

Citovat tuto práci

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 Ostrava

VŠB - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika

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

Seznam prací, které mají shodná klíčová slova.