Diplomová práce

Teorie magických grafů

Theory of magic graphs

Bc. Ivana Mošťková
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í …více

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 …více

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
Zadání práce
Cílem diplomové práce bude, v návaznosti na bakalářskou práci, završenou definicemi různých typů magických ohodnocení konečných neorientovaných grafů, pokračovat ve studiu těchto objektů se zaměřením na jejich vlastnosti, zejména nutných podmínek jejich existence a konstrukce pro jednoduché základní typy grafů, jako jsou grafy úplné, úplné bipartitní, d-regulární, kružnice, hvězdy apod.
Administrativní informace
Práce zkontrolována:
18. 5. 2017 08:46, doc. RNDr. Jaromír Šimša, CSc., učo 647
Plný text práce
985,7 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
5. 6. 2017
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Jaromír Šimša, CSc., učo 647
ÚMS Ústavy PřF MU

Oponent

doc. RNDr. Jiří Kaďourek, CSc., učo 1586
ÚMS Ústavy PřF MU
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Chemie
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.