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
Pages
9
From page
1948
To page
1956
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
Serial Year
2011
Journal title
Discrete Mathematics
Record number
1599702
Link To Document