Title of article
Adaptive identification in graphs
Author/Authors
Ben-Haim، نويسنده , , Yael and Gravier، نويسنده , , Sylvain and Lobstein، نويسنده , , Antoine and Moncel، نويسنده , , Julien، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
13
From page
1114
To page
1126
Abstract
An adaptive version of identifying codes is introduced. These codes are motivated by various engineering applications. Bounds on adaptive identifying codes are given for regular graphs and torii in the square grid. The new codes are compared to the classical non-adaptive case.
Keywords
Identifying codes , Perfect Codes , graph theory , Fault-detection , Adaptive identification
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2008
Journal title
Journal of Combinatorial Theory Series A
Record number
1531325
Link To Document