Results 251 to 260 of about 254,578 (267)

The metric dimension of graph with pendant edges

2008
Summary: For an ordered set \(W = \{w_1,w_2,\dots,w_k\}\) of vertices and a vertex \(v\) in a connected graph \(G\), the representation of \(v\) with respect to \(W\) is the ordered \(k\)-tuple \(r(vlW) = (d(v, w_1),d(v,w_1),\dots,d(v,w_k))\) where \(d(x,y)\) represents the distance between tKe vertices \(x\) and \(y\).
Iswadi, Hazrul, Baskoro, Edy Tri, Simanjuntak, Rinovia, Salman, A.N.M   +3 more
openaire   +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, Sohail Zafar, Tabasam Rashid   +2 more
openaire   +1 more source

The complement edge metric dimension of graphs

AIP Conference Proceedings, 2022
Nirmala Mega Rosyidah, null Rinurwati
openaire   +1 more source

Vertex and edge metric dimensions of unicyclic graphs

Discrete applied mathematics, 2022
The vertex (resp. edge) metric dimension of a connected graph is the size of a smallest set which distinguishes all pairs of vertices (resp. edges) in In Sedlar and Škrekovski (2021) it was shown that both vertex and edge metric dimension of a unicyclic graph always take values from just two explicitly given consecutive integers that are derived from ...
openaire  

On approximation algorithm for the edge metric dimension problem

Theoretical Computer Science, 2021
Lidong Wu
exaly  

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

Journal of Combinatorial Optimization, 2022
Jun Yue, Lily Chen
exaly  

Vertex and edge metric dimensions of graphs with edge disjoint cycles

2020
In a graph G, cardinality of the smallest ordered set of vertices that distinguishes every element of V (G) is the (vertex) metric dimension of G.Similarly, the cardinality of such a set is the edge metric dimension of G, if it distinguishes E(G). In this paper these invariants are considered rst for unicyclic graphs, and it is shown that the vertex ...
openaire  

COVID antiviral drug structures and their edge metric dimension

Molecular Physics, 2023
Ibtisam Masmali, Muhammad Tanzeel Ali Kanwal, Muhammad Kamran Jamil, Ali Ahmad, Muhammad Azeem, Ali N. A. Koam   +5 more
openaire   +1 more source

Metric dimension and pattern avoidance in graphs

Discrete Applied Mathematics, 2020
Jesse Geneson
exaly  

Edge metric dimensions via hierarchical product and integer linear programming

Optimization Letters, 2020
Sandi Klavzar, Mostafa Tavakoli
exaly