A dominating set S of a graph is a metric-locating-dominating set if each vertex of the graph is uniquely distinguished by its distances from the elements of S, and the minimum cardinality of such a set is called the metric-locationdomination number. In this paper, we undertake a study that, in general graphs and specific families, relates metric-locating-dominating sets to other special sets: ...

The locating-chromatic number of a graph can be defined as the cardinality of a minimum resolving partition of the vertex set such that all vertices have distinct coordinates with respect to this partition and every two adjacent vertices in are not contained in the same partition class. In this case, the coordinate of a vertex in is expressed in terms of the distances of to all partition classe...

A total dominating set of a graph G = (V, E) with no isolated vertex is a set S ⊆ V such that every vertex is adjacent to a vertex in S. A total dominating set S of a graph G is a locating-total dominating set if for every pair of distinct vertices u and v in V − S, N(u) ∩ S 6= N(v) ∩ S, and S is a differentiating-total dominating set if for every pair of distinct vertices u and v in V , N [u]∩...

This paper presents a new approach to multiple fault diagnosis for sheet metal fixtures using designated component analysis (DCA). DCA first defines a set of patterns based on product/process information, then finds the significance of these patterns from the measurement data and maps them to a particular set of faults. Existing diagnostics methods has been mainly developed for rigid-body-based...

The use of statistical measures to constrain generalisa-tion in learning systems has proved successful in many domains, but can only be applied where large numbers of examples exist. In domains where few training examples are available, other mechanisms for constraining gener-alisation are required. In this paper, we propose a representation of background knowledge based on arguments for and ag...

A set D of vertices in a graph G = (V, E) is a locating-dominating set (LDS) if for every two vertices u, v of V − D the sets N(u) ∩ D and N(v) ∩ D are non-empty and different. The locating-domination number γL(G) is the minimum cardinality of a LDS of G, and the upper locating-domination number, ΓL(G) is the maximum cardinality of a minimal LDS of G. We present different bounds on ΓL(G) and γL...

The distinction among urban, periurban and rural areas represents a classical example of uncertainty in land classification. Satellite images, geostatistical analysis and all kinds of spatial data are very useful in urban sprawl studies, but it is important to define precise rules in combining great amounts of data to build complex knowledge about territory. Rough Set theory may be a useful met...

This paper introduces a framework of parametric descriptive directional types for constraint logic programming (CLP). It proposes a method for locating type errors in CLP programs and presents a prototype debugging tool. The main technique used is checking correctness of programs w.r.t. type speciications. The approach is based on a generalization of known methods for proving correctness of log...

An identifying code is a subset of vertices of a graph with the property that each vertex is uniquely determined (identified) by its nonempty neighbourhood within the identifying code. When only vertices out of the code are asked to be identified, we get the related concept of a locating-dominating set. These notions are closely related to a number of similar and well-studied concepts such as t...