Fault Tolerant Detectors for Distinguishing Sets in Graphs

Autor:	Suk Jai Seo, Peter J. Slater
Jazyk:	angličtina
Rok vydání:	2015
Předmět:	distinguishing sets Theoretical computer science Applied Mathematics Detector QA1-939 Discrete Mathematics and Combinatorics Fault tolerance fault tolerant detectors detection distinguishing open-locating-dominating set redundant distinguishing open-locating-dominating set Mathematics
Zdroj:	Discussiones Mathematicae Graph Theory, Vol 35, Iss 4, Pp 797-818 (2015)
ISSN:	2083-5892
Popis:	For various domination-related parameters involving locating devices (distinguishing sets) that function as places from which detectors can determine information about the location of an “intruder”, several types of possible detector faults are identified. Two of these fault tolerant detector types for distinguishing sets are considered here, namely redundant distinguishing and detection distinguishing. Illustrating these concepts, we focus primarily on open-locating-dominating sets.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b017883e23edd93010f357a1187aac35 https://doaj.org/article/a5bdf77211bf4d79bc9022933bcd7c45 Zobrazit plný text záznamu Plný text ve formátu PDF