A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

On codes identifying vertices in the two-dimensional square lattice with diagonals




TekijätCohen GD, Honkala I, Lobstein A, Zemor G

KustantajaIEEE COMPUTER SOC

Julkaisuvuosi2001

JournalIEEE Transactions on Computers

Tietokannassa oleva lehden nimiIEEE TRANSACTIONS ON COMPUTERS

Lehden akronyymiIEEE T COMPUT

Vuosikerta50

Numero2

Aloitussivu174

Lopetussivu176

Sivujen määrä3

ISSN0018-9340

DOIhttps://doi.org/10.1109/12.908992


Tiivistelmä
Fault diagnosis of multiprocessor systems motivates the following graph-theoretic definition. A subset C of points in an undirected graph G = (V, E) is called an identifying code if the sets B(upsilon) boolean AND C consisting of all elements of C within distance one from the vertex upsilon are different. We also require that the sets B(upsilon) boolean AND C are all nonempty. We take G to be the infinite square lattice with diagonals and show that the density of the smallest identifying code is at least 2/9 and at most 4/17.


Research Areas



Last updated on 2024-26-11 at 21:59