Aplikace magických ohodnocení grafů

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.

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.