A subset S of vertices in a graph G is said to be an independent set of G if each edge in the graph has at most one endpoint in S and a set W ( V is said to be a resolving set of G, if the vertices in G have distinct representations with respect to W. A resolving set W is said to be an independent resolving set, or an ir-set, if it is both resolving and independent. The minimum cardinality of W...

A subset W of the vertices of a graph G is a resolving set for G when for each pair of distinct vertices u,v in V (G) there exists w in W such that d(u,w)≠d(v,w). The cardinality of a minimum resolving set for G is the metric dimension of G. This concept has applications in many diverse areas including network discovery, robot navigation, image processing, combinatorial search and optimization....

For an ordered setW = {w1,w2, . . . ,wk} of vertices and a vertexv in a connected graphG, the code of v with respect toW is the k-vector cW (v)= (d(v,w1),d(v,w2), . . . ,d(v,wk)), where d(x,y) represents the distance between the vertices x andy . The setW is a resolving set for G if distinct vertices of G have distinct codes with respect to W . The minimum cardinality of a resolving set for G i...

For an ordered set W = {w1, w2, . . . , wk} of vertices and a vertex v in a connected graph G, the (metric) representation of v with respect to W is the k-vector r(v|W ) = (d(v,w1), d(v,w2), . . . , d(v, wk)), where d(x, y) represents the distance between the vertices x and y. The set W is a resolving set for G if distinct vertices of G have distinct representations with respect to W . A resolv...

Basically, the new topic of dominant local metric dimension which be symbolized by Ddim_l (H) is a combination two concepts in graph theory, they were called and dominating set. There are some terms this that resolving set basis. An ordered subset W_l said G if also G. While basis with minimum cardinality. This study uses literature method observing number before detecting graphs. After obtaini...

For an ordered set W = {w1, w2, · · · , wk} of vertices and a vertex v in a connected graph G, the representation of v with respect to W is the k-vector r(v|W ) = (d(v, w1), d(v, w2), · · · , d(v, wk)), where d(x, y) represents the distance between the vertices x and y. The set W is a connected resolving set for G if distinct vertices of G have distinct representations with respect to W and the...

In a graph Γ = (V,E) a vertex v is resolved by a vertex-set S = {v1, . . . , vn} if its (ordered) distance list with respect to S, (d(v, v1), . . . , d(v, vn)), is unique. A set A ⊂ V is resolved by S if all its elements are resolved by S. S is a resolving set in Γ if it resolves V . The metric dimension of Γ is the size of the smallest resolving set in it. In a bipartite graph a semi-resolving...

q'his paper provides an account of the role that the interaction between nominal and temporal reference plays in resolving temporal reference. Exploiting this interaction in resolving temporal reference clarifies how the process of resolving nominal reference interacts with the process of resolving temporal reference, and how a restricted set of worht knowledge contributes to resolving temporal...