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 条

[1] Identifying Error Code Misuses in Complex System
Tang, Wensheng
PROCEEDINGS OF THE 28TH ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON SOFTWARE TESTING AND ANALYSIS (ISSTA '19), 2019, : 428 - 432
[2] A generalization of the binary Preparata code
Kumin, AS
Markov, VT
Nechaev, AA
Neljubin, AS
DISCRETE APPLIED MATHEMATICS, 2006, 154 (02) : 337 - 345
[3] Code 99 - Who's watching? Reply
Block, AJ
CHEST, 1998, 114 (02) : 653 - 653
[4] Watching systems in graphs: An extension of identifying codes
Auger, David
Charon, Irene
Hudry, Olivier
Lobstein, Antoine
DISCRETE APPLIED MATHEMATICS, 2013, 161 (12) : 1674 - 1685
[5] A Design of User Authentication System Using QR code Identifying Method
Kim, Young-Gon
Jun, Moon-Seog
2011 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY (ICCIT), 2012, : 31 - 35
[6] Watching the Earth system
不详
GEOTIMES, 1999, 44 (01): : 11 - 11
[7] A GENERALIZATION OF 2 CODE ORDERING OPTIMIZATIONS
FRASER, CW
INFORMATION PROCESSING LETTERS, 1983, 16 (02) : 67 - 70
[8] Code Comments: A Way of Identifying Similarities in the Source Code
Folea, Rares
Slusanschi, Emil
MATHEMATICS, 2024, 12 (07)
[9] Identifying Code Clones with RefactorErl
Fordos, Viktoria
Toth, Melinda
ACTA CYBERNETICA, 2016, 22 (03): : 553 - 571
[10] The minimum identifying code graphs
Raspaud, Andre
Tong, Li-Da
DISCRETE APPLIED MATHEMATICS, 2012, 160 (09) : 1385 - 1389

← 1 2 3 4 5 →