The watching system as a generalization of identifying code

作者:

Highlights:

摘要

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.

论文关键词:Watching system,Domination number,Graph products,Identifying code

论文评审过程:Received 3 February 2020, Revised 29 March 2020, Accepted 5 April 2020, Available online 19 April 2020, Version of Record 19 April 2020.

论文官网地址:https://doi.org/10.1016/j.amc.2020.125302