Magická ohodnocení grafů a sportovní turnaje

Abstract

Bakalářská práce poukazuje na možnost využití distance magic labelingu a degree-distance magic labelingu při plánování neúplných turnajů. Tato bakalářská práce se zabývá distance magic labelingem, který se snažíme zobecnit. Využíváme dosažených výsledků v oblasti distance magic labelingu a zavádíme nový degree-distance magic labeling, následně tyto dva labelingy porovnáváme. Vytváříme řadu konstrukcí degree-distance magic grafů.

Thesis points out the possibility of practical application of distance magic labeling and degree-distance magic labeling for tournament scheduling. This thesis deals with distance magic labeling, which we try to generalize. We use the results obtained in the field of distance magic labeling and we introduce a new degree-distance magic labeling. We compare these two labelings. We provide many constructions of degree-distance magic graphs.