False alarms in fault-tolerant dominating sets in graphs
Loading...
Files
Date
Presentation Date
Editor
Authors
Other contributors
Other title
Resource type
Version
wersja wydawnicza
Pagination/Pages:
pp. 751-760
Research Project
Description
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.