Úvod do teorie magických grafů

Mgr. Ivana Mošťková

Bachelor's thesis

Introduction to the theory of magic graphs

Anotácia:

Tato bakalářská práce se věnuje magickým objektům, jako jsou čtverce, obdélníky a grafy. Práce je rozdělena do dvou kapitol. První kapitola se věnuje magickým čtvercům a magickým obdélníkům, podává odpověď na otázku jejich existence a popisuje jejich konstrukce. Hlavním cílem druhé kapitoly i celé této práce je zavedení pojmu magického grafu a ilustrace jednotlivých typů magických grafů.

Abstract:

This bachelor thesis deals with magic objects such as squares, rectangles and graphs. It is divided into two chapters. The first one is focused on the magic squares and magic rectangles as it gives an answer to the question of their existence and describes their construction. The main objective of the second chapter and also of the whole thesis is to introduce the notion of a magic graph and illustrate different types of magic graphs.

Kľúčové slová

magický čtverec, latinský čtverec, magický obdélník, Kotzigův obdélník, graf, ohodnocení, magický graf, magic square, latin square, magic rectangle, Kotzig array, graph, labeling, magic graph

Jazyk práce: Czech

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

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

• Obhajoba proběhla 30. 6. 2015
• Vedúci: doc. RNDr. Jaromír Šimša, CSc.
• Oponent: RNDr. Pavel Šišma, Dr.

Masaryk University

Faculty of Science

Bachelor programme / odbor:
Chemistry / Chemie se zaměřením na vzdělávání