On Codes Identifying Vertices in the Two-Dimensional Square Lattice with Diagonals
IEEE Transactions on Computers
Bounds for Codes Identifying Vertices in the Hexagonal Grid
SIAM Journal on Discrete Mathematics
Discrete Mathematics
On the density of identifying codes in the square lattice
Journal of Combinatorial Theory Series B
Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard
Theoretical Computer Science
Identifying and locating-dominating codes on chains and cycles
European Journal of Combinatorics
European Journal of Combinatorics
Locating sensors in paths and cycles: The case of 2-identifying codes
European Journal of Combinatorics
Identifying codes of cycles with odd orders
European Journal of Combinatorics
On r-locating-dominating sets in paths
European Journal of Combinatorics
On a new class of codes for identifying vertices in graphs
IEEE Transactions on Information Theory
Minimum sizes of identifying codes in graphs differing by one vertex
Cryptography and Communications
Locating and identifying codes in circulant networks
Discrete Applied Mathematics
New results on variants of covering codes in Sierpiński graphs
Designs, Codes and Cryptography
Identifying codes of the direct product of two cliques
European Journal of Combinatorics
Minimum sizes of identifying codes in graphs differing by one edge
Cryptography and Communications
Hi-index | 0.04 |
Let G=(V,E) be a graph and let r=1 be an integer. For a set D@?V, define N"r[x]={y@?V:d(x,y)@?r} and D"r(x)=N"r[x]@?D, where d(x,y) denotes the number of edges in any shortest path between x and y. D is known as an r-identifying code (r-locating-dominating set, respectively), if for all vertices x@?V (x@?V@?D, respectively), D"r(x) are all nonempty and different. Roberts and Roberts [D.L. Roberts, F.S. Roberts, Locating sensors in paths and cycles: the case of 2-identifying codes, European Journal of Combinatorics 29 (2008) 72-82] provided complete results for the paths and cycles when r=2. In this paper, we provide results for a remaining open case in cycles and complete results in paths for r-identifying codes; we also give complete results for 2-locating-dominating sets in cycles, which completes the results of Bertrand et al. [N. Bertrand, I. Charon, O. Hudry, A. Lobstein, Identifying and locating-dominating codes on chains and cycles, European Journal of Combinatorics 25 (2004) 969-987].