Tampere University of Technology

TUTCRIS Research Portal

The watching system as a generalization of identifying code

Research output: Contribution to journalArticleScientificpeer-review

Details

Original languageEnglish
Article number125302
Number of pages7
JournalApplied Mathematics and Computation
Volume380
DOIs
Publication statusPublished - 2020
Publication typeA1 Journal article-refereed

Abstract

The watching system, as a generalization of identifying code, has been defined by Auger in 2010. The identifying code has been used to wireless networks and it has been also applied to locate objects in the sensor networks. On the other hand, the graph product is employed in most of the mathematic branches such as network design to study the structure of network elements. In this paper, we give some upper bounds for the watching number of well-know product graphs.

Keywords

  • Domination number, Graph products, Identifying code, Watching system

Publication forum classification

Field of science, Statistics Finland