Optimal Identifying Codes in Oriented Paths and Circuits
2021 ◽
Vol 15
◽
pp. 9-14
Keyword(s):
Identifying codes in graphs are related to the classical notion of dominating sets [1]. Since there first introduction in 1998 [2], they have been widely studied and extended to several application, such as: detection of faulty processor in multiprocessor systems, locating danger or threats in sensor networks. Let G=(V,E) an unoriented connected graph. The minimum identifying code in graphs is the smallest subset of vertices C, such that every vertex in V have a unique set of neighbors in C. In our work, we focus on finding minimum cardinality of an identifying code in oriented paths and circuits
Keyword(s):
Keyword(s):
2020 ◽
Vol 12
(04)
◽
pp. 2050052
◽
2017 ◽
Vol 09
(05)
◽
pp. 1750069
◽
Keyword(s):
Keyword(s):
2012 ◽
Vol Vol. 14 no. 1
(Combinatorics)
◽
2019 ◽
Vol 11
(06)
◽
pp. 1950065
2020 ◽
Vol 12
(03)
◽
pp. 2050046
Keyword(s):