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

Computing Sciences

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

2 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
Number of pages	7
Journal	Applied Mathematics and Computation
Volume	380
DOIs	https://doi.org/10.1016/j.amc.2020.125302
Publication status	Published - 2020
Publication type	A1 Journal article-refereed

Keywords

Domination number
Graph products
Identifying code
Watching system

Publication forum classification

Publication forum level 1

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Access to Document

10.1016/j.amc.2020.125302

Cite this

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

}

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

Abstract

Keywords

Publication forum classification

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this