Resolving sets and resolving several objects in the finite king grid
Hakanen, Anni (2017-09-22)
Resolving sets and resolving several objects in the finite king grid
(22.09.2017)
Turun yliopisto
avoin
Julkaisun pysyvä osoite on:
https://urn.fi/URN:NBN:fi-fe201709228699
https://urn.fi/URN:NBN:fi-fe201709228699
Tiivistelmä
An 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.
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.