Exploring the watching system of polyhedral graphs

Document Type : Full Length Article

Author

Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, 16785-163, I. R. Iran

Abstract

Watching system in a graph G is a finite set W = {w1, w2, ..., wk}
where each wi
is a couple wi = (vi
, Zi), where vi
is a vertex and
Zi ⊆ NG[vi
] such that {Z1, ..., Zk} is an identifying system.The
concept of watching system was first introduced by Auger in
[1]. and this system provide an extension of identifying code
in the sense that an identifying code is a particular watching
system. In this paper, we determine the watching system of
specific graphs.

Graphical Abstract

Exploring the watching system of polyhedral graphs

Keywords

Main Subjects


[1] D. Auger, I. Charon, O. Hudry, A. Lobstein, Maximum size of a minimum watching system and
the graphs achieving the bound, Disc. Appl. Math. 164 (2014) 20–33
[2] D. Auger, I. Charon, O. Hurdy and A. Lobstein, Watching systems in graphs: an extension of
identifying codes, Disc. Appl. Math. 161 (2013) 1674–1685.
[3] M. Ghorbani, M. Dehmer, H. Maimani, S. Maddah, M. Roozbayani, F. Emmert-Streib, The watching system as a generalization of identifying code, Appl. Math. and Comp. 380 (2020) 125302.
[4] S. Maddah, M. Ghorbani, On the watching number of graphs using discharging procedure, Jur. of
Appl. Math. and Comp. (2021) 1–12.
[5] S. Maddah, M. Ghorbani, M. Dehmer, New results of identifying codes in product graphs, Appl.
Math. and Comp. 410 (2021) 126438. 
Volume 9, Issue 2
June 2024
Pages 113-121
  • Receive Date: 05 August 2024
  • Revise Date: 13 August 2024
  • Accept Date: 13 August 2024
  • Publish Date: 01 June 2024