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

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

Authors

Institutions

Publication Details

Journal
International Journal of Foundations of Computer Science
Published
2024-11-07
DOI
https://doi.org/10.1142/s0129054124500230
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Wen Li, Zhen Ji, Chenxu Yang, Yan Liang
International Journal of Foundations of Computer Science
Graph Labeling and Dimension Problems
article

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

Wen Li, Zhen Ji, Chenxu Yang, Yan Liang
article en

Abstract

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

International Journal of Foundations of Computer Science
Qinghai University (CN), Tianjin Chengjian University (CN), Qinghai Normal University (CN), Ningxia University (CN)
Openalex Percentile: Top 76%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.