Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A linear algorithm for minimum 1-identifying codes in oriented trees
Discrete Applied Mathematics
On a new class of codes for identifying vertices in graphs
IEEE Transactions on Information Theory
Links between discriminating and identifying codes in the binary hamming space
AAECC'07 Proceedings of the 17th international conference on Applied algebra, algebraic algorithms and error-correcting codes
Watching systems in graphs: An extension of identifying codes
Discrete Applied Mathematics
Hi-index | 0.00 |
Consider a connected undirected bipartite graph G=(V=I@?A,E), with no edges inside I or A. For any vertex v@?V, let N(v) be the set of neighbours of v. A code C@?A is said to be discriminating if all the sets N(i)@?C, i@?I, are nonempty and distinct. We study some properties of discriminating codes in particular classes of bipartite graphs, namely trees and, more generally, (bipartite) planar graphs.