Results 251 to 260 of about 238,609 (287)

The effect of vertex and edge deletion on the edge metric dimension of graphs

Journal of Combinatorial Optimization, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lily Chen, Jun Yue, Meiqin Wei
exaly   +4 more sources

Edge metric dimension and mixed metric dimension of a plane graph Tn

Discrete Mathematics, Algorithms and Applications, 2023
Let [Formula: see text] be a connected graph where [Formula: see text] is the set of vertices of [Formula: see text] and [Formula: see text] is the set of edges of [Formula: see text]. The distance from the vertex [Formula: see text] to the edge [Formula: see text] is given by [Formula: see text].
Hui-chuan Shen   +3 more
semanticscholar   +2 more sources

Graphs with the edge metric dimension smaller than the metric dimension

Applied Mathematics and Computation, 2021
Given a connected graph G, the metric (resp. edge metric) dimension of G is the cardinality of the smallest ordered set of vertices that uniquely identifies every pair of distinct vertices (resp. edges) of G by means of distance vectors to such a set. In this work, we settle three open problems on (edge) metric dimension of graphs.
Riste Škrekovski   +2 more
exaly   +1 more source

The K-edge metric dimension of a graph

Discrete Mathematics, Algorithms and Applications
The main advantage of the edge metric basis in the detection problem is that it identifies every distinct pair of edges in a simple connected graph [Formula: see text] by placing detectors at selected vertices. However, if one detector fails, the entire system breaks down.
Nosheen Goshi   +2 more
semanticscholar   +2 more sources

ON METRIC DIMENSION OF EDGE-CORONA GRAPHS [PDF]

open access: yesFar East Journal of Mathematical Sciences (FJMS), 2017
Far East Journal of Mathematical Sciences (FJMS), Volume 102, Number 5, 2017, Pages 965 ...
null Rinurwati   +2 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy