Title of article
Identifying and locating-dominating codes on chains and cycles
Author/Authors
Bertrand، نويسنده , , Nathalie and Charon، نويسنده , , Irène and Hudry، نويسنده , , Olivier and Lobstein، نويسنده , , Antoine، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
19
From page
969
To page
987
Abstract
Consider a connected undirected graph G=(V,E), a subset of vertices C⊆V, and an integer r≥1; for any vertex v∈V, let Br(v) denote the ball of radius r centered at v, i.e., the set of all vertices within distance r from v. If for all vertices v∈V (respectively, v∈V ⧹C), the sets Br(v)∩C are all nonempty and different, then we call C an r-identifying code (respectively, an r-locating-dominating code). We study the smallest cardinalities or densities of these codes in chains (finite or infinite) and cycles.
Journal title
European Journal of Combinatorics
Serial Year
2004
Journal title
European Journal of Combinatorics
Record number
1550037
Link To Document