Finite geometries
The kth prime is greater than k(lnk + ln lnk - 1) for k ≥ 2
Mathematics of Computation
Codes Identifying Sets of Vertices
AAECC-14 Proceedings of the 14th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Identifying and locating-dominating codes on chains and cycles
European Journal of Combinatorics
On cages admitting identifying codes
European Journal of Combinatorics
SIAM Journal on Discrete Mathematics
New identifying codes in the binary Hamming space
European Journal of Combinatorics
Improved bounds on identifying codes in binary Hamming spaces
European Journal of Combinatorics
On a new class of codes for identifying vertices in graphs
IEEE Transactions on Information Theory
Hi-index | 0.00 |
Let (P,L,I) be a partial linear space and X@?P@?L. Let us denote (X)"I=@?"x"@?"X{y:yIx} and [X]=(X)"I@?X. With this terminology a partial linear space(P,L,I)is said to admit a(1,@?k)-identifying code if and only if the sets [X] are mutually different for all X@?P@?L with |X|@?k. In this paper we give a characterization of k-regular partial linear spaces admitting a (1,@?k)-identifying code. Equivalently, we give a characterization of k-regular bipartite graphs of girth at least six admitting a (1,@?k)-identifying code. Moreover, we present a family of k-regular partial linear spaces on 2(k-1)^2+k points and 2(k-1)^2+k lines whose incidence graphs do not admit a (1,@?k)-identifying code. Finally, we show that the smallest (k;6)-graphs known up until now for k-1 where k-1 is not a prime power, admit a (1,@?k)-identifying code.