Teorie magických grafů

Bc. Ivana Mošťková

Master's thesis

Theory of magic graphs

Anotácia:

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.

Kľúčové slová

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: Czech

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
• Vedúci: doc. RNDr. Jaromír Šimša, CSc.
• Oponent: doc. RNDr. Jiří Kaďourek, CSc.

Masaryk University

Faculty of Science

Master programme / odbor:
Chemistry / Upper Secondary School Teacher Training in Mathematics