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
Fault-Tolerant Parallel and Distributed Systems
Fault-Tolerant Parallel and Distributed Systems
Discrete Mathematics
On Codes Identifying Sets of Vertices in Hamming Spaces
Designs, Codes and Cryptography
Families of optimal codes for strong identification
Discrete Applied Mathematics
On a new class of codes for identifying vertices in graphs
IEEE Transactions on Information Theory
Sequences of optimal identifying codes
IEEE Transactions on Information Theory
Two families of optimal identifying codes in binary Hamming spaces
IEEE Transactions on Information Theory
Watching systems in graphs: An extension of identifying codes
Discrete Applied Mathematics
Identifying path covers in graphs
Journal of Discrete Algorithms
Hi-index | 0.04 |
A set of subgraphs C1,C2,....,Ck in a graph G is said to identify the vertices (resp. the edges) if the sets {j: v ∈ Cj} (resp. {j: e ∈ Cj}) are nonempty for all the vertices v (edges e) and no two are the same set. We consider the problem of minimizing k when the subgraphs Ci are required to be cycles or closed walks. The motivation comes from maintaining multiprocessor systems, and we study the cases when G is the binary hypercube, or the two-dimensional p-ary space endowed with the Lee metric.