Využití 1-VMV ohodnocení grafů

Abstract

Tato práce je zaměřena na využití grafů s takzvaným 1-VMV ohodnocením, pro které se v poslední době vžil alternativní název distance magic ohodnocení. Práce shrnuje známé výsledky v oblasti distance magic ohodnocení grafů, ovšem hlavním přínosem je popis induktivní konstrukce distance magic grafů, které lze použít při plánování neúplných sportovních turnajů. Navíc oproti zadání bakalářské práce je zde část zaměřená na možnost určité přímé či nepřímé dominance v těchto turnajích, která zajistí každému účastníkovi turnaje (hráči či týmu) stejnou šanci stát se tzv. králem turnaje. Tato problematika nebyla zatím v žádné literatuře řešena.

This thesis is focused on the use of graphs with a 1-VMV labeling, which is recently called distance magic labeling. Thesis sums up known results in the area of distance magic graphs which can be used for scheduling incomplete sports tournaments. In addition to the assigment of thesis there is a part focused on possibility of direct or indirect domination in these tournaments to ensure every member in tournament (player or team) can become a so--called king of tournament. This issue has not been addressed in any literature before.