Results 261 to 270 of about 253,596 (293)

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].
Shen, Huige, Qu, Jing, Kang, Na, Lin, Cong   +3 more
openaire   +1 more source

ON METRIC DIMENSION OF EDGE-CORONA GRAPHS

Far East Journal of Mathematical Sciences (FJMS), 2017
Far East Journal of Mathematical Sciences (FJMS), Volume 102, Number 5, 2017, Pages 965 ...
null Rinurwati, Herry Suprajitno, null Slamin   +2 more
openaire   +1 more source

On Approximation Algorithm for the Edge Metric Dimension Problem

Theoretical Computer Science, 2019
This article studies the concept of edge metric dimension. One can define the edge metric dimension as the smallest size of a vertex subset of a graph such that, for each pair of edges in the graph, there is a vertex in the subset which ``distinguishes'' the edges.
Huang, Yufei, Hou, Bo, Liu, Wen, Wu, Lidong, Rainwater, Stephen, Gao, Suogang   +5 more
openaire   +2 more sources

Computing edge version of metric and double metric dimensions of Kayak paddle graphs

Discrete Mathematics, Algorithms and Applications, 2020
Locating the source of diffusion in complex networks is an exciting but challenging task. It is critical for preventing and controlling the epidemic risks. Source localization has been studied under many feasible models. In this paper, we discuss the localization problem in Kayak paddle graphs [Formula: see text] for [Formula: see text] and [Formula ...
Ahmad, Muhammad, Ameen, Naeem, Zahid, Zohaib, Zafar, Sohail   +3 more
openaire   +1 more source

On graphs with the maximum edge metric dimension

Discrete Applied Mathematics, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Enqiang Zhu, Andrej Taranenko, Zehui Shao, Jin Xu   +3 more
openaire   +1 more source

Edge metric dimension of fullerenes

2023
Bonyabadilrm;, Parvane, Khashyarmanesh, Kazem, Tavakoli, Mostafa, Afkhami, Mojgan   +3 more
openaire   +1 more source

Investigating the metric and edge metric dimensions of H-naphthalenic nanotubes

Journal of Discrete Mathematical Sciences and Cryptography
If the distances between two vertices in a simple connected network are different, then a vertex x resolves the pair u and v. A set S of vertices in G is referred to as a resolving set if every pair of distinct vertices in G can be identified by at least one vertex in S.
Faryal Chaudhry, Noor Mejbel Hussein, Azhar Ali Abbas, Deeba Afzal, Wasim Abbas, Mohammad Reza Farahani, Mehdi Alaeiyan, Murat Cancan   +7 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