@Article{Nikodem2012, author = "Nikodem, Mateusz", title = "False alarms in fault-tolerant dominating sets in graphs", journal = "Opuscula Math.", year = "2012", volume = "32", number = "4", pages = "751--760", doi = "http://dx.doi.org/10.7494/OpMath.2012.32.4.751", url = "http://dx.doi.org/10.7494/OpMath.2012.32.4.751", abstract = "We develop the problem of fault-tolerant dominating sets (liar's dominating sets) in graphs. Namely, we consider a new kind of fault - a false alarm. Characterization of such fault-tolerant dominating sets in three different cases (dependent on the classification of the types of the faults) are presented.", keywords = "liar's dominating set, fault-tolerant dominating set, false alarm, Hamming distance", issn = "1232-9274" }