Title of article :
On identification in the triangular grid
Author/Authors :
Honkala، نويسنده , , Iiro and Laihonen، نويسنده , , Tero، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
20
From page :
67
To page :
86
Abstract :
A subset C of vertices in a connected graph G=(V,E) is called (r,⩽l)-identifying if for all subsets L⊆V of size at most l, the sets I(L), consisting of all the codewords which are within graphic distance r from at least one element in L, are different. It is proved that the minimum possible density of a (1,⩽2)-identifying code in the triangular grid is 9/16.
Keywords :
Identifying code , Triangular grid , Density , graph , Triangular Lattice
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2004
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527409
Link To Document :
بازگشت