Title of article :
On two variations of identifying codes
Author/Authors :
Delmas، نويسنده , , Olivier and Gravier، نويسنده , , Sylvain and Montassier، نويسنده , , Mickael and Parreau، نويسنده , , Aline، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
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 light codes. They correspond to fault detection by successive rounds. We give exact bounds for those two definitions for the family of cycles.
Keywords :
Identifying codes , metric basis , Cycles
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
