Spektrum vrcholově magických ohodnocení grafů

Abstract

Tato práce se zabývá hledáním konstrukcí ohodnocení kompletních bipartitních grafů s vrcholově magickým totálním ohodnocením. Konkrétně takových ohodnocení, jejichž magická konstanta je na okraji spektra a neexistují pro ně doposud žádné konstrukce. Práce je rozdělena do několika kapitol, ve kterých si nejdříve představíme základní pojmy a počínaje pátou kapitolou si ukážeme několik přístupů, které je možno zvolit pro sestrojení ohodnocení grafů s magickou konstantou z hledaného spektra. Bohužel však nebudeme moci zaručit existenci VMT ohodnocení grafu $K_{n,n}$ pro libovolný řád $n$ a libovolnou magickou konstantou ze spektra.

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.