Abstract:International Journal of Foundations of Computer Science, Ahead of Print. Let [math] be a graph and [math]. The vertex [math] is said to resolve a pair [math] and [math] if and only if [math]. A set [math] is defined as a resolving set of [math] if for all [math], the pair [math] is resolved by some [math]. The minimum cardinality of a resolve set of [math] is defined as [math]. A set [math] is a local resolve set of [math] if for all [math] such that [math], the pair [math] is resolved by some [math]. The minimum cardinality of a local resolve set of [math] is defined as [math]. An edge [math] is said to be monitored by [math] if [math] or [math]. A set [math] is a distance-edge-monitoring (DEM) set if for all [math], [math] is monitored by some [math]. The minimum cardinality of a [math] set of [math] is defined as [math]. In this paper, we obtained that [math] for all non trivial graphs with order [math], and the exact value of [math] and [math] for [math], [math]. Also, we obtained that if [math] then [math]. With respect to the relation between the defined graph invariants, it was proved a bound for [math] for [math] and the exact values of [math] for [math], where [math] (resp, [math])is the maximum value of [math] (resp, [math]) over all graphs [math] with order [math]. Finally, we proved that for [math], there exists a graph with order [math] such that [math] and [math].

Bounds on Two Distance-Based Invariants Proximity and Remoteness in Terms of Minimum and Maximum Degrees

Proximity and remoteness in graphs: A survey

Proximity and Remoteness in Directed and Undirected Graphs

The difference between remoteness and radius of a graph

On the reciprocal degree distance of graphs

Remoteness and Distance Eigenvalues of a Graph.

ON ALMOST WELL-POSED MUTUALLY NEAREST AND MUTUALLY FURTHEST POINT PROBLEMS

Two Upper Bounds For The Degree Distances Of Four Sums Of Graphs

Relations Between Zagreb Coindices and Some Distance-Based Topological Indices ∗

Aspects of spacetime-symmetry violations

Porosity of Mutually Nearest and Mutually Furthest Points in Banach Spaces

Distance domination, guarding and vertex cover for maximal outerplanar graph

On Distances in Vertex-Weighted Trees

Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph

Proximity Structures For Geometric Graphs

Remoteness of graphs with given size and connectivity constraints

Wiener-type Invariants on Graph Properties

Quantitative upper bounds on the Gromov-Hausdorff distance between spheres

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$

The Local Metric Dimension and Distance-Edge-Monitoring Number of Graph

Extremal Bounds on Peripherality Measures