Identifying and locating-dominating codes on chains and cycles
European Journal of Combinatorics
Optimal t-Edge-Robust r-Identifying Codes in the King Lattice
Graphs and Combinatorics
On identifying codes that are robust against edge changes
Information and Computation
Locating sensors in paths and cycles: The case of 2-identifying codes
European Journal of Combinatorics
Extremal graphs for the identifying code problem
European Journal of Combinatorics
Identifying codes and locating-dominating sets on paths and cycles
Discrete Applied Mathematics
On a new class of codes for identifying vertices in graphs
IEEE Transactions on Information Theory
Minimum sizes of identifying codes in graphs differing by one vertex
Cryptography and Communications
Hi-index | 0.00 |
Let G be a simple, undirected graph with vertex set V. For v 驴 V and r 驴 1, we denote by B G, r (v) the ball of radius r and centre v. A set 𝒞 ⊆ V ${\mathcal C} \subseteq V$ is said to be an r-identifying code in G if the sets B G , r ( v ) 驴 𝒞 $B_{G,r}(v)\cap {\mathcal C}$ , v 驴 V, are all nonempty and distinct. A graph G admitting an r-identifying code is called r-twin-free, and in this case the size of a smallest r-identifying code in G is denoted by 驴 r (G). We study the following structural problem: let G be an r-twin-free graph, and G 驴 be a graph obtained from G by adding or deleting an edge. If G 驴 is still r-twin-free, we compare the behaviours of 驴 r (G) and 驴 r (G 驴), establishing results on their possible differences and ratios.