Teorie magických grafů

Bc. Ivana Mošťková

Diplomová práce

Theory of magic graphs

Anotace:

Tato diplomová práce se zabývá magickými grafy. Svým obsahem navazuje na bakalářskou práci, která byla završena definicemi různých typů magických ohodnocení. Práce je rozdělena do dvou hlavních kapitol, před kterými je umístěna nečíslovaná kapitola shrnující poznatky z bakalářské práce. První kapitola je věnována hranově magickým grafům, jejich obecným vlastnostem a konstrukcím hranově magických ohodnocení pro některé základní typy grafů. Druhá kapitola se zaměřuje na vrcholově magické grafy, jejich vlastnosti, podmínky existence a konstrukce vrcholově magických ohodnocení vybraných základních grafů.

Abstract:

This master thesis deals with magic graphs. Its content follows previous bachelor thesis, which was ended with definitions of different types of magic labeling. This thesis is divided into two main chapter. There is the introductary non-numbered chapter, which summarizes the knowledge of bachelor thesis. The first chapter deals with edge-magic graphs, their general properties and constructions of edge-magic total labeling for some basic types of graphs. The second chapter is devoted to vertex-magic graphs, their properties, conditions of their existence and constructions of vertex-magic total labeling for selected simplest types of graphs.

Klíčová slova

graf, ohodnocení, hranově magické ohodnocení, vrcholově magické ohodnocení, magický graf, regulární graf, úplný graf, kružnice, graph, labeling, edge-magic total labeling, vertex-magic total labeling, magic graph, regular graph, complete graph, cycle

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 15. 5. 2017

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

• Obhajoba proběhla 5. 6. 2017
• Vedoucí: doc. RNDr. Jaromír Šimša, CSc.
• Oponent: doc. RNDr. Jiří Kaďourek, CSc.

Masarykova univerzita

Přírodovědecká fakulta

Magisterský studijní program / obor:
Chemie / Učitelství matematiky pro střední školy