The Local Metric Dimension and Distance-Edge-Monitoring Number of Graph
Chenxu Yang,Zhen Ji,Wen Li,Yan Liang
DOI: https://doi.org/10.1142/s0129054124500230
2024-11-09
International Journal of Foundations of Computer Science
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].
computer science, theory & methods