Discrete Mathematics
On a new class of codes for identifying vertices in graphs
IEEE Transactions on Information Theory
On identification in the triangular grid
Journal of Combinatorial Theory Series B
On locating-dominating sets in infinite grids
European Journal of Combinatorics
On a new class of identifying codes in graphs
Information Processing Letters
On identifying codes that are robust against edge changes
Information and Computation
Routing sets in the integer lattice
Discrete Applied Mathematics
Locating sensors in paths and cycles: The case of 2-identifying codes
European Journal of Combinatorics
On r-locating-dominating sets in paths
European Journal of Combinatorics
Improved bounds on identifying codes in binary Hamming spaces
European Journal of Combinatorics
Identification in Z2 using Euclidean balls
Discrete Applied Mathematics
Open neighborhood locating-dominating in trees
Discrete Applied Mathematics
Open neighborhood locating-domination for infinite cylinders
Proceedings of the 49th Annual Southeast Regional Conference
Locating and identifying codes in circulant networks
Discrete Applied Mathematics
New lower bound for 2-identifying code in the square grid
Discrete Applied Mathematics
Optimal identifying codes in the infinite 3-dimensional king grid
European Journal of Combinatorics
Hi-index | 0.05 |
For facilities safeguards problems in which one is interested in detecting the presence of, and determining the exact location of, an intruder, and for determining an inoperable component in a processor network, locating-dominating sets are of interest. Vertex set S in graph G= (V,E) is a locating-dominating set if for each pair of distinct vertices u and υ in V(G) - S we have φ ≠ N(u)∩S≠N(υ)∩S, that is, each vertex outside of S is adjacent to a distinct, nonempty subset of the elements of S. This paper introduces the study of single-fault-tolerant locating-dominating sets. The percent of vertices in the 2-dimensional infinite grid required for a fault-tolerant locating-dominating set is between 52% and 60%, while that for just a locating-dominating set is 30%.