Lenka Šrubařová
Master's thesis
Aplikace magických ohodnocení grafů
Applications of magic-type graph labelings
Abstract:
Cílem práce je prozkoumat využití magického ohodnocení při ukládání řídkých matic. Součástí práce je shrnutí známých způsobů uložení řídké matice a porovnání klasických způsobů uložení řídkých matic a uložení, které využívá hranově magického totálního ohodnocení, z hlediska početní a časové náročnosti.Abstract:
The scope of the thesis is to investigate the use of magic labeling for storing sparse matrix. A part of this thesis is a overview of known forms of storing sparse matrix. This thesis investigates the time intensity of known methods and edge-magic total labeling approach.
Language used: Czech
Date on which the thesis was submitted / produced: 2010
Identifier:
http://hdl.handle.net/10084/78514
Thesis defence
- Supervisor: Petr Kovář
- Reader: Michael Kubesa
Citation record
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: Vysoká škola báňská - Technická univerzita OstravaVysoká škola báňská - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyMaster programme / field:
Informační a komunikační technologie / Výpočetní matematika
Theses on a related topic
-
Security System Web Interface
Jakub Koudelka -
Ohodnocení kubických grafů
Šárka Parmová -
Pokročilé aplikace hranově magická ohodnocení grafů
Ondřej Grunt -
Teorie magických grafů
Ivana Mošťková -
Teorie magických grafů
Ivana Mošťková