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

Tietotekniikka

Tutkimustuotos: Artikkeli › Tieteellinen › vertaisarvioitu

2 Sitaatiot (Scopus)

Abstrakti

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.

Alkuperäiskieli	Englanti
Artikkeli	125302
Sivumäärä	7
Julkaisu	Applied Mathematics and Computation
Vuosikerta	380
DOI - pysyväislinkit	https://doi.org/10.1016/j.amc.2020.125302
Tila	Julkaistu - 2020
OKM-julkaisutyyppi	A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Julkaisufoorumi-taso

Jufo-taso 1

!!ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Pääsy asiakirjaan

10.1016/j.amc.2020.125302

Siteeraa tätä

@article{fc84201ef89e4b92adf40710bd6d5726,

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

year = "2020",

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

Y1 - 2020

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

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

Abstrakti

Julkaisufoorumi-taso

!!ASJC Scopus subject areas

Pääsy asiakirjaan

Sormenjälki

Siteeraa tätä