40 citations · 41 across the 2 of their papers we have counts for
2 papers
cs.DM2010★ 40 cited
Extremal graphs for the identifying code problem
Florent Foucaud, Eleonora Guerrini, Matjaz Kovse +3
An identifying code of a graph G is a dominating set C such that every vertex x of G is distinguished from all other vertices by the set of vertices in C that are at distance at mo…
cs.DM2010★ 1 cited
On two variations of identifying codes
Olivier Delmas, Sylvain Gravier, Mickael Montassier +1
Identifying codes have been introduced in 1998 to model fault-detection in multiprocessor systems. In this paper, we introduce two variations of identifying codes: weak codes and l…