A distinguishing set for a graph G = (V, E) is a dominating set D, each vertex $v \in D$ being the location of some form of a locating device, from which one can detect and precisely identify any given "intruder" vertex in V(G). As with many applications of dominating sets, the set $D$ might be required to have a certain property for <D>, the subgraph induced by D (such as independence, paired, or connected). Recently the study of independent locating-dominating sets and independent identifying codes was initiated. Here we introduce the property of open-independence for open-locating-dominating sets
An Open Locating Dominating set is a subset of vertices of a graph such that (i) every vertex in the...
Let $G=(V(G),E(G))$ be a finite simple undirected graph with vertex set$V(G)$, edge set $E(G)$ and v...
The problems of determining the minimum-size identifying, locating-dominating and open locating-domi...
A distinguishing set for a graph G = (V, E) is a dominating set D, each vertex $v \in D$ being the l...
A set D of vertices in a graph G = (V (G), E(G)) is an open neighborhood locating-dominating set (OL...
AbstractFor facilities safeguards problems in which one is interested in detecting the presence of, ...
An Open Locating-Dominating Set (OLD set) is a subset of vertices in a graph such that every vertex ...
AbstractFor a graph G that models a facility or a multiprocessor network, detection devices can be p...
AbstractAssume that each vertex of a graph G is the possible location for an “intruder” such as a th...
International audienceLocating-domination and identification are two particular, related, types of d...
International audienceLocating-domination and identification are two particular, related, types of d...
International audienceLocating-domination and identification are two particular, related, types of d...
Location detection is studied for many scenarios, such as pointing out the flaws in multiprocessors,...
AbstractFor facilities safeguards problems in which one is interested in detecting the presence of, ...
AbstractA set S of vertices in a graph G=(V,E) is a total dominating set of G if every vertex of V i...
An Open Locating Dominating set is a subset of vertices of a graph such that (i) every vertex in the...
Let $G=(V(G),E(G))$ be a finite simple undirected graph with vertex set$V(G)$, edge set $E(G)$ and v...
The problems of determining the minimum-size identifying, locating-dominating and open locating-domi...
A distinguishing set for a graph G = (V, E) is a dominating set D, each vertex $v \in D$ being the l...
A set D of vertices in a graph G = (V (G), E(G)) is an open neighborhood locating-dominating set (OL...
AbstractFor facilities safeguards problems in which one is interested in detecting the presence of, ...
An Open Locating-Dominating Set (OLD set) is a subset of vertices in a graph such that every vertex ...
AbstractFor a graph G that models a facility or a multiprocessor network, detection devices can be p...
AbstractAssume that each vertex of a graph G is the possible location for an “intruder” such as a th...
International audienceLocating-domination and identification are two particular, related, types of d...
International audienceLocating-domination and identification are two particular, related, types of d...
International audienceLocating-domination and identification are two particular, related, types of d...
Location detection is studied for many scenarios, such as pointing out the flaws in multiprocessors,...
AbstractFor facilities safeguards problems in which one is interested in detecting the presence of, ...
AbstractA set S of vertices in a graph G=(V,E) is a total dominating set of G if every vertex of V i...
An Open Locating Dominating set is a subset of vertices of a graph such that (i) every vertex in the...
Let $G=(V(G),E(G))$ be a finite simple undirected graph with vertex set$V(G)$, edge set $E(G)$ and v...
The problems of determining the minimum-size identifying, locating-dominating and open locating-domi...