Vrcholově magická ohodnocení grafů

Adam Silber

Bakalářská práce

Vertex magic total labeling of graphs

Anotace:

Tato bakalářská práce se zabývá hledáním magického ohodnocení grafů, konkrétně 1-VMV ohodnocení grafů, pro které se v anglické literatuře používá název ”distance magiclabeling”. Práce rozšiřuje známé výsledky z oblasti magických ohodnocení o novýzpůsob konstrukce 1-VMV ohodnocení, využitelný i pro grafy, pro které zatím nebylakonstrukce známa. Práce poukazuje na možnost praktického využití teoretických výsledkůna příkladu plánování neúplných turnajů. Problém sestavení spravedlivých turnajů bylmotivační problém některých článků, z nichž práce čerpá, a dá se přeformulovat na problém hledání 1-VMV ohodnocení pravidelného grafu.

Abstract:

This thesis deals with finding a certain magic labeling of graphs, namely 1-VMV labeling,also called distance magic labeling. Thesis extends known results in this area bya new construction of 1-VMV labeling usable for certain kind of graphs for which thislabeling was not known yet. Thesis points out the possibility of practical application oftheoretical results on the example of scheduling tournaments. The scheduling of a so calledfair incomplete tournament is incentive problem of some articles, from which this workdraws. This problem can be reformulated as finding a 1-VMV labeling of regular graph.

Keywords

ohodnocení grafů, plánování turnaje, spravedlivý neúplný turnaj, vyrovnaný neúplný turnaj, 1-VMV ohodnocení, distance magic, graph labelings, tournament scheduling, fair incomplete tournament, equalizedincomplete tournament, 1-VMV labeling, distance magic labeling

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 2010

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

• Vedoucí: Petr Kovář
• Oponent: Tereza Kovářová

Vysoká škola báňská - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Bakalářský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika