Resolving sets and resolving several objects in the finite king grid

Tietueen suppeat tiedot
dc.contributorMatemaattis-luonnontieteellinen tiedekunta / Faculty of Mathematics and Natural Sciences-
dc.contributor.authorHakanen, Anni
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|-
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Mathematics and Natural Sciences|-
dc.contributor.studysubjectfi=Matematiikka|en=Mathematics|-
dc.date.accessioned2017-09-19T09:55:47Z
dc.date.available2017-09-19T09:55:47Z
dc.date.issued2017-09-19
dc.description.abstractAn l-resolving set of a graph G is a set of vertices that has a unique array of distances to all vertex sets of G with up to l elements. The smallest cardinality of such a set is called the l-set-metric dimension of G. In this thesis, we consider mainly the l-set-metric dimension of the finite king grid. In the first section, we will introduce the problem and its background. We will also give some examples of related topics. In the second and third sections, we will present the needed definitions and notations regarding the l-resolving sets and the king grid. We will also present examples and some previous results. In the fourth and fifth sections, we will present our new results concerning the king grid. We will prove exactly what the l-set-metric dimension is for any finite king grid and value of l.-
dc.format.contentabstractOnly-
dc.identifier.olddbid160378
dc.identifier.oldhandle10024/143793
dc.identifier.urihttps://www.utupub.fi/handle/11111/8897
dc.language.isoeng-
dc.publisherfi=Turun yliopisto|en=University of Turku|-
dc.source.identifierhttps://www.utupub.fi/handle/10024/143793
dc.titleResolving sets and resolving several objects in the finite king grid-
dc.type.ontasotfi=Pro gradu -tutkielma|en=Master's thesis|-

Tiedostot

Kokoelmat

Opinnäytetöiden tiivistelmät (ei kokotekstiä)