Teorie magických grafů /
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í kapito...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2017
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/408048/prif_m/ |
| Shrnutí: | 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ů. 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. |
|---|---|
| Popis jednotky: | Vedoucí práce: Jaromír Šimša |
| Fyzický popis: | 62 listů |