Fault-tolerant Identifying Codes in Special Classes of Graphs

Devin C. Jean, Suk J. Seo

A detection system, modeled in a graph, is composed of "detectors" positioned at a subset of vertices in order to uniquely locate an ``intruder" at any vertex. \emph{Identifying co…