Spektrum vrcholově magických ohodnocení grafů

Miloš Kadlec

Bakalářská práce

The spectra of VMT labelings of graphs

Anotace:

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.

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.

Klíčová slova

Graf, Bipartitní graf, VMT ohodnocení, Vrcholově magické totální ohodnocení, Magický čtverec, Latinský čtverec, Magická konstanta, Ortogonalita, Spektrum, Transverzála

Keywords

Graph, Bipartite graph, VMT labeling, Vertex magic total labeling, Magic square, Latin square, Magic constant, Orthogonality, Spectrum, Transversal

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 4. 2022

Obhajoba závěrečné práce

• Obhajoba proběhla 30. 5. 2023
• Vedoucí: Petr Kovář
• Oponent: Jakub Závada

VŠB – Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program:
Výpočetní a aplikovaná matematika