The watching system as a generalization of identifying code

被引：2

作者：

Ghorbani, Modjtaba ^{[1
]}

Dehmer, Matthias ^{[2
,3
,4
]}

Maimani, Hamidreza ^{[1
]}

Maddah, Sheyda ^{[1
]}

Roozbayani, Maryam ^{[1
]}

Emmert-Streib, Frank ^{[5
,6
]}

机构：

[1] Shahid Rajaee Teacher Training Univ, Fac Sci, Dept Math, Tehran 16785136, Iran

[2] Swiss Distance Univ Appl Sci, Dept Comp Sci, Brig, Switzerland

[3] UMIT, Dept Biomed Comp Sci & Mechatron, Hall In Tirol, Austria

[4] Nankai Univ, Coll Artificial Intelligence, Tianjin 300071, Peoples R China

[5] Tampere Univ, Predict Soc & Data Analyt Lab, Korkeakoulunkatu 10, Tampere 33720, Finland

[6] Tampere Univ, Inst Biosci & Med Technol, Korkeakoulunkatu 10, Tampere 33720, Finland

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2020年 / 380卷

基金：

奥地利科学基金会;

关键词：

Watching system; Domination number; Graph products; Identifying code;

D O I：

10.1016/j.amc.2020.125302

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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. (C) 2020 Elsevier Inc. All rights reserved.

引用

页数：7

共 50 条

[31] A generalization of cyclic code equivalence algorithm to constacyclic codes
Akre, Dev
Aydin, Nuh
Harrington, Matthew
Pandey, Saurav
DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (03) : 763 - 777
[32] On hydraulic manipulator control with generalization pulse code modulation
Wang, Xuanyin
Liu, Rong
Jia, Guangzheng
Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2002, 38 (SUPPL.): : 203 - 206
[33] Search-Based Generalization and Refinement of Code Templates
Molderez, Tim
De Roover, Coen
SEARCH BASED SOFTWARE ENGINEERING, SSBSE 2016, 2016, 9962 : 192 - 208
[34] PLAYING, WATCHING, AND PARTICIPATING: IDENTIFYING THE ROLE OF SPORT IN CANADIAN DOMESTIC TRAVEL
Carmichael, Barbara
Smith, Wayne
Canally, Culum
TOURISM REVIEW INTERNATIONAL, 2006, 10 (04): : 217 - 226
[35] Identifying whale-watching tourist differences to maximize return on investment
Tkaczynski, Aaron
Rundle-Thiele, Sharyn
JOURNAL OF VACATION MARKETING, 2019, 25 (03) : 390 - 402
[36] A GENERALIZATION OF PARTIAL AUTOCORRELATIONS USEFUL IN IDENTIFYING ARMA MODELS
GLASBEY, CA
TECHNOMETRICS, 1982, 24 (03) : 223 - 228
[37] GENERALIZATION OF THE HAAR SYSTEM
SCHIPP, F
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1979, 33 (1-2): : 183 - 188
[38] Identifying similar code with program dependence graphs
Krinke, J
EIGHTH WORKING CONFERENCE ON REVERSE ENGINEERING, PROCEEDINGS, 2001, : 301 - 309
[39] The minimum density of an identifying code in the king lattice
Charon, I
Honkala, I
Hudry, O
Lobstein, A
DISCRETE MATHEMATICS, 2004, 276 (1-3) : 95 - 109
[40] Identifying parasitic malware as outliers by code clustering
Li, Hongcheng
Huang, Jianjun
Liang, Bin
Shi, Wenchang
Wu, Yifang
Bai, Shilei
JOURNAL OF COMPUTER SECURITY, 2020, 28 (02) : 157 - 189

← 1 2 3 4 5 →