Zpět na vyhledávání

Tom Raiman

Master's thesis

Faktorizace kompletních grafů na pulce

Factorizations of complete graphs into tadpoles
Abstract:
V této diplomové práci zkoumáme faktorizace na kompletních grafů K_{4k+3} na pulce pro k>=1 (pulec je graf G, který vznikne ztotožněním libovolného vrcholu cyklu C_m s koncovým vrcholem cesty délky |V(G)|-m, kde 3<=m<=|V(G)|-1). Ukážeme, že každý pulec na 4k+3 vrcholech faktorizuje kompletní graf K_{4k+3}, je-li délka cyklu m=3,4,...,2k+2,2k+4,...,4k+2 pro k liché resp. m=3,4,...,2k+1,2k+3,. …more
Abstract:
In this master thesis we investigate factorizations of complete graphs K_{4k+3} into tadpoles for k>=1 (a tadpole is a graph G that arise if we glue one terminal vertex of path of length |V(G)|-m to an arbitary vertex of cycle C_m for 3<=m<=|V(G)|-1). We show that every tadpole with 4k+3 vertices factorizes a complete graph K_{4k+3} if lengths of cycles are m=3,4,...,2k+2,2k+4,..., 4k+2 for k …more
 

Keywords

faktorizace kompletní graf unicyklický graf pulec

Keywords

factorization complete graph unicycle graph tadpole
 
Language used: Czech
Date on which the thesis was submitted / produced: 29. 4. 2016
Identifier: http://hdl.handle.net/10084/115882

Thesis defence

  • Date of defence: 31. 5. 2016
  • Supervisor: Michael Kubesa
  • Reader: Petr Kovář

Citation record

Cite this text

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 Ostrava

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Výpočetní matematika

Theses on a related topic

List of theses with an identical keyword.