False alarms in fault-tolerant dominating sets in graphs
| creativeworkseries.issn | 1232-9274 | |
| dc.contributor.author | Nikodem, Mateusz | |
| dc.date.available | 2017-09-29T12:45:23Z | |
| dc.date.issued | 2012 | |
| dc.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. | en |
| dc.description.version | wersja wydawnicza | |
| dc.identifier.doi | http://dx.doi.org/10.7494/OpMath.2012.32.4.751 | |
| dc.identifier.eissn | 2300-6919 | |
| dc.identifier.issn | 1232-9274 | |
| dc.identifier.nukat | dd2014312010 | |
| dc.identifier.uri | https://repo.agh.edu.pl/handle/AGH/50287 | |
| dc.language.iso | eng | |
| dc.relation.ispartof | Opuscula Mathematica | |
| dc.rights | Attribution 4.0 International | |
| dc.rights.access | otwarty dostęp | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/legalcode | |
| dc.subject | liar’s dominating set | en |
| dc.subject | fault-tolerant dominating set | en |
| dc.subject | false alarm | en |
| dc.subject | Hamming distance | en |
| dc.title | False alarms in fault-tolerant dominating sets in graphs | en |
| dc.title.related | Opuscula Mathematica | |
| dc.type | artykuł | |
| dspace.entity.type | Publication | |
| publicationissue.issueNumber | No. 4 | |
| publicationissue.pagination | pp. 751-760 | |
| publicationvolume.volumeNumber | Vol. 32 | |
| relation.isJournalIssueOfPublication | 722c89f9-e6c1-4ab5-bba7-2c7de1fc6501 | |
| relation.isJournalIssueOfPublication.latestForDiscovery | 722c89f9-e6c1-4ab5-bba7-2c7de1fc6501 | |
| relation.isJournalOfPublication | 304b3b9b-59b9-4830-9178-93a77e6afbc7 |
Files
Original bundle
1 - 1 of 1