Results 271 to 280 of about 429,051 (306)

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   +3 more sources

COVID antiviral drug structures and their edge metric dimension

Molecular Physics, 2023
The study of the characteristics and topologies of networks, including social, computer and biological networks, is known as graph theory. Numerous disciplines, such as epidemiology, which is the study of the transmission and management of infectious ...
Ibtisam Masmali, Muhammad Tanzeel Ali Kanwal, Muhammad Kamran Jamil, Ali Ahmad, M. Azeem, Ali N. A. Koam   +5 more
semanticscholar   +1 more source

The comparative analysis of metric and edge metric dimension of some subdivisions of the wheel graph

, 2020
The aim of this study is to compute the edge metric dimension of some subdivision of the wheel graphs.
Z. Raza, M. Bataineh
semanticscholar   +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

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

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

Edge metric dimension of fullerenes

2023
Bonyabadilrm;, Parvane, Khashyarmanesh, Kazem, Tavakoli, Mostafa, Afkhami, Mojgan   +3 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

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

Edge metric dimension and mixed metric dimension of planar graph Qn

Discrete Applied Mathematics, 2022
Jing Qu, Nanbin Cao
semanticscholar   +1 more source