On location-domination of set of vertices in cycles and paths
: Exoo Geoffrey, Junnila Ville, Laihonen Tero, Ranto Sanna
Publisher: Utilitas Mathematica Publishing Inc.
: 2010
: Congressus Numerantium
: 202
: 97
: 112
: 0384-9864
: https://research.utu.fi/converis/portal/Publication/2586108
The motivation to study location-domination comes from finding
objects in sensor networks. In this paper, we consider
location-domination of both single vertices and sets of vertices in
cycles and paths. In many cases, optimal codes, i.e. codes with the
smallest cardinalities, are found.
UTU Research Portal