A1 Refereed original research article in a scientific journal

On location-domination of set of vertices in cycles and paths




AuthorsExoo Geoffrey, Junnila Ville, Laihonen Tero, Ranto Sanna

PublisherUtilitas Mathematica Publishing Inc.

Publication year2010

JournalCongressus Numerantium

Volume202

First page 97

Last page112

ISSN0384-9864

Self-archived copy’s web addresshttps://research.utu.fi/converis/portal/Publication/2586108(external)


Abstract
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.

Downloadable publication

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 13:14