Assume that G = (V, E) is an undirected and connected graph, and consider C subset of V. For every v is an element of V, let I(r)(v) = {u is an element of C : d(u, v) = 2t+1 for any two different vertices u and v. Vertex-robust identifying codes of different levels are examined, in particular, of level 3. We give bounds (sometimes exact values) on the density or cardinality of the codes in binary hypercubes and in some infinite grids
AbstractConsider a connected undirected graph G=(V,E), a subset of vertices C⊆V, and an integer r≥1;...
AbstractAn identifying code of a graph is a subset of vertices C such that the sets B(v)∩C are all n...
We investigate the following problem : given an undirected graph G = (V; E) provided with a distance...
AbstractAssume that G=(V,E) is a simple undirected graph, and C is a nonempty subset of V. For every...
AbstractLet G=(V, E) be an undirected graph and C a subset of vertices. If the sets Br(v)∩C, v∈V, ar...
AbstractFault diagnosis of multiprocessor systems gives the motivation for robust identifying codes....
Assume that G = (V, E) is an undirected graph, and C subset of V. For every v is an element of V, we...
The concept of identifying codes in a graph was introduced by Karpovsky et al. (in IEEE Trans Inf Th...
AbstractConsider a connected undirected graph G=(V,E), a subset of vertices C⊆V, and an integer r⩾1;...
Given a graph G, an identifying code D subset of V(G) is a vertex set such that for any two distinct...
AbstractIn this paper we deal with codes identifying sets of vertices in random networks; that is, (...
AbstractIn an undirected graph G, a subset C⊆V(G) such that C is a dominating set of G, and each ver...
AMS Subject Classication: 05C70, 68R10, 94B65 Abstract. A subset C of vertices in an undirected grap...
Abstract An r-identifying code on a graph G is a set C ⊂ V (G) such that for every vertex in V (G), ...
In an undirected graph G, a subset C ⊆ V (G) such that C is a dominating set of G, and each vertex i...
AbstractConsider a connected undirected graph G=(V,E), a subset of vertices C⊆V, and an integer r≥1;...
AbstractAn identifying code of a graph is a subset of vertices C such that the sets B(v)∩C are all n...
We investigate the following problem : given an undirected graph G = (V; E) provided with a distance...
AbstractAssume that G=(V,E) is a simple undirected graph, and C is a nonempty subset of V. For every...
AbstractLet G=(V, E) be an undirected graph and C a subset of vertices. If the sets Br(v)∩C, v∈V, ar...
AbstractFault diagnosis of multiprocessor systems gives the motivation for robust identifying codes....
Assume that G = (V, E) is an undirected graph, and C subset of V. For every v is an element of V, we...
The concept of identifying codes in a graph was introduced by Karpovsky et al. (in IEEE Trans Inf Th...
AbstractConsider a connected undirected graph G=(V,E), a subset of vertices C⊆V, and an integer r⩾1;...
Given a graph G, an identifying code D subset of V(G) is a vertex set such that for any two distinct...
AbstractIn this paper we deal with codes identifying sets of vertices in random networks; that is, (...
AbstractIn an undirected graph G, a subset C⊆V(G) such that C is a dominating set of G, and each ver...
AMS Subject Classication: 05C70, 68R10, 94B65 Abstract. A subset C of vertices in an undirected grap...
Abstract An r-identifying code on a graph G is a set C ⊂ V (G) such that for every vertex in V (G), ...
In an undirected graph G, a subset C ⊆ V (G) such that C is a dominating set of G, and each vertex i...
AbstractConsider a connected undirected graph G=(V,E), a subset of vertices C⊆V, and an integer r≥1;...
AbstractAn identifying code of a graph is a subset of vertices C such that the sets B(v)∩C are all n...
We investigate the following problem : given an undirected graph G = (V; E) provided with a distance...