The watching system as a generalization of identifying code

Modjtaba Ghorbani; Matthias Dehmer; Hamidreza Maimani; Sheyda Maddah; Maryam Roozbayani; Frank Emmert-Streib

doi:10.1016/j.amc.2020.125302

The watching system as a generalization of identifying code

Modjtaba Ghorbani^*
, Matthias Dehmer
, Hamidreza Maimani
, Sheyda Maddah
, Maryam Roozbayani
, Frank Emmert-Streib

^*Corresponding author for this work

Teacher Training University
Swiss Distance University of Applied Sciences
Private University for Health Sciences, Medical Informatics and Technology
Nankai University
Tampere University

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

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.

Original language	English
Article number	125302
Journal	Applied Mathematics and Computation
Volume	380
DOIs	https://doi.org/10.1016/j.amc.2020.125302
Publication status	Published - 1 Sept 2020
Externally published	Yes

Keywords

Domination number
Graph products
Identifying code
Watching system

Access to Document

10.1016/j.amc.2020.125302

Cite this

@article{0c5c6919621b4312a4b723312557a6fc,

title = "The watching system as a generalization of identifying code",

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",

author = "Modjtaba Ghorbani and Matthias Dehmer and Hamidreza Maimani and Sheyda Maddah and Maryam Roozbayani and Frank Emmert-Streib",

note = "Publisher Copyright: {\textcopyright} 2020 Elsevier Inc.",

year = "2020",

month = sep,

day = "1",

doi = "10.1016/j.amc.2020.125302",

language = "English",

volume = "380",

journal = "Applied Mathematics and Computation",

issn = "0096-3003",

publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - The watching system as a generalization of identifying code

AU - Ghorbani, Modjtaba

AU - Dehmer, Matthias

AU - Maimani, Hamidreza

AU - Maddah, Sheyda

AU - Roozbayani, Maryam

AU - Emmert-Streib, Frank

PY - 2020/9/1

Y1 - 2020/9/1

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

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

KW - Domination number

KW - Graph products

KW - Identifying code

KW - Watching system

UR - https://www.scopus.com/pages/publications/85083340308

U2 - 10.1016/j.amc.2020.125302

DO - 10.1016/j.amc.2020.125302

M3 - Article

AN - SCOPUS:85083340308

SN - 0096-3003

VL - 380

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

M1 - 125302

ER -

The watching system as a generalization of identifying code

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this