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 条

[41] Identifying state transitions and their functions in source code
Walkinshaw, Neil
Bogdanov, Kirill
Holcombe, Mike
TAIC PART - TESTING: ACADEMIC & INDUSTRIAL CONFERENCE - PRACTICE AND RESEARCH TECHNIQUES, PROCEEDINGS, 2006, : 49 - +
[42] An Approach to Identifying Error Patterns for Infrastructure as Code
Chen, Wei
Wu, Guoquan
Wei, Jun
2018 29TH IEEE INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING WORKSHOPS (ISSREW), 2018, : 124 - 129
[43] Semantic clustering: Identifying topics in source code
Kuhn, Adrian
Ducasse, Stephane
Girba, Tudor
INFORMATION AND SOFTWARE TECHNOLOGY, 2007, 49 (03) : 230 - 243
[44] Monotonicity of the minimum cardinality of an identifying code in the hypercube
Moncel, J
DISCRETE APPLIED MATHEMATICS, 2006, 154 (06) : 898 - 899
[45] Identifying Code Plagiarism on C# Assignments
Karnalim, Oscar
2023 IEEE INTERNATIONAL CONFERENCE ON ADVANCED LEARNING TECHNOLOGIES, ICALT, 2023, : 329 - 330
[46] Identifying Functionally Similar Code in Complex Codebases
Su, Fang-Hsiang
Bell, Jonathan
Kaiser, Gail
Sethumadhavan, Simha
2016 IEEE 24TH INTERNATIONAL CONFERENCE ON PROGRAM COMPREHENSION (ICPC), 2016,
[47] Solving the identifying code problem by a genetic algorithm
Xu, Yi-Chun
Xiao, Ren-Bin
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2007, 37 (01): : 41 - 46
[48] Identifying Classes in Legacy Java']JavaScript Code
Silva, Leonardo Humberto
Valente, Marco Tulio
Bergel, Alexandre
Anquetil, Nicolas
Etien, Anne
JOURNAL OF SOFTWARE-EVOLUTION AND PROCESS, 2017, 29 (08)
[49] Identifying an unknown code by partial Gaussian elimination
Carrier, Kevin
Tillich, Jean-Pierre
DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (2-3) : 685 - 713
[50] Automatically identifying reusable OO legacy code
Etzkorn, LH
Davis, CG
COMPUTER, 1997, 30 (10) : 66 - &

← 1 2 3 4 5 →