Úvod do teorie magických grafů

Mgr. Ivana Mošťková

Bakalářská práce

Introduction to the theory of magic graphs

Anotace:

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.

Klíčová slova

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: čeština

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
• Vedoucí: doc. RNDr. Jaromír Šimša, CSc.
• Oponent: RNDr. Pavel Šišma, Dr.

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Chemie / Matematika se zaměřením na vzdělávání