Ondřej Grunt

Master's thesis

Pokročilé aplikace hranově magická ohodnocení grafů

Application of edge-magic total labelings
Abstract:
Předkládaná práce se zabývá problematikou ukládání řídkých matic vysokých řádů pro možnost operací s nimi. Jelikož operace s řídkými maticemi vyšších řádů nejsou možné bez jejich úpravy, zabývá se práce možnostmi jejich efektivního ukládání s ohledem na minimalizaci časové náročnosti operací. Práce rovněž obsahuje popis několika známých způsobů ukládání řídkých matic a zaměřuje se především na možnosti …more
Abstract:
Presented work deals with sparse matrix storing, which is essential for a wide range of matrix operations. Operating with high-dimensional sparse matrices is not possible without their proper structure manipulation. This work tries to find effective sparse matrix storing with minimal time intensity. We compare known ways of sparse matrix storing with a new form based on edge-magic labeling form. Related …more
 

Keywords

ohodnocení grafu EMT SEMT GEMT řídká matice ukládání řídkých matic systém uložení pomocí magického ohodnocení

Keywords

graph labeling edge-magic total labeling super edge-magic total labeling generalized edge-magic total labeling sparse matrix sparse matrix storing edge-magic labeling storing form
 
Language used: Czech
Date on which the thesis was submitted / produced: 6. 5. 2011
Identifier: http://hdl.handle.net/10084/87108

Thesis defence

  • Date of defence: 2. 6. 2011
  • Supervisor: Petr Kovář
  • Reader: Michael Kubesa

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.
All theses