Title of article :
Adaptive identification in graphs
Author/Authors :
Ben-Haim، نويسنده , , Yael and Gravier، نويسنده , , Sylvain and Lobstein، نويسنده , , Antoine and Moncel، نويسنده , , Julien، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
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
Journal title :
Journal of Combinatorial Theory Series A
