Spektrum vrcholově magických ohodnocení grafů

Abstract

The thesis is about finding new constructions for complete bipartite graphs with vertex magic total labeling. Specifically labeling which has magic constant on the edge of spectrum and there are no known construction for them yet. Thesis is divided to several chapters. We will firstly define basic concept and ideas and starting with fifth chapter will be shown several approaches, which can be used for construnction of labeled graphs with magic constant from wanted spectrum. Unfortunatelly we can not guarantee the existence of VMT labeling of graph $K_{n,n}$ for any order $n$ with any magic constant from the spectrum.