Results 1 to 10 of about 92,183 (289)

The dominant metric dimension of graphs [PDF]

Heliyon, 2020
The G be a connected graph with vertex set V(G) and edge set E(G). A subset S⊆V(G) is called a dominating set of G if for every vertex x in V(G)∖S, there exists at least one vertex u in S such that x is adjacent to u.
Liliek Susilowati, Imroatus Sa'adah, Ratna Zaidatul Fauziyyah, Ahmad Erfanian, Slamin   +4 more
doaj   +4 more sources

Mixed metric dimension of graphs [PDF]

Applied Mathematics and Computation, 2017
arXiv admin note: text overlap with arXiv:1602 ...
Dorota Kuziak, Andrej Taranenko, Ismael G Yero   +2 more
exaly   +6 more sources

Metric and fault-tolerant metric dimension for GeSbTe superlattice chemical structure [PDF]

PLoS ONE, 2023
The concept of metric dimension has many applications, including optimizing sensor placement in networks and identifying influential persons in social networks, which aids in effective resource allocation and focused interventions; finding the source of ...
Liu Liqin, Khurram Shahzad, Abdul Rauf, Fairouz Tchier, Adnan Aslam   +4 more
doaj   +4 more sources

The metric dimension of Cayley digraphs

Discrete Mathematics, 2006
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Shonda Gosselin, Ortrud R Oellermann
exaly   +4 more sources

Graphs with the edge metric dimension smaller than the metric dimension [PDF]

Applied Mathematics and Computation, 2021
11 ...
Martin Knor, Snježana Majstorovic, Riste Škrekovski   +2 more
exaly   +4 more sources

Optimizing emergency response services in urban areas through the fault-tolerant metric dimension of hexagonal nanosheet [PDF]

Scientific Reports
In this work, we find the fault-tolerant metric dimension of a hexagonal nanosheet. This concept ensures robust identity of vertices inside a graph, even in situations in which a few resolving vertices fail.
Yaoyao Tu, Sikander Ali, Muhammad Azeem, Misbah Arshad, Ghulam Haidar, Hamdy Khamees Thabet   +5 more
doaj   +2 more sources

The Metric Dimension and Local Metric Dimension of Relative Prime Graph [PDF]

Cauchy: Jurnal Matematika Murni dan Aplikasi, 2020
This study aims to determine the value of metric dimensions and local metric dimensions of relative prime graphs formed from modulo  integer rings, namely . As a vertex set is  and  if  and  are relatively prime.
Inna Kuswandari, Fatmawati Fatmawati, Mohammad Imam Utoyo   +2 more
doaj   +2 more sources

Metric, edge-metric, mixed-metric, and fault-tolerant metric dimensions of geometric networks with potential applications [PDF]

Scientific Reports
Resolvability parameters of graphs are widely applicable in fields like computer science, chemistry, and geography. Many of these parameters, such as the metric dimension, are computationally hard to determine. This paper focuses on Möbius-type geometric
Sakander Hayat, Rishi Naeem, Hafiz Muhammad Afzal Siddiqui, Amina Riaz, Muhammad Imran, Melaku Berhe Belay, Zeineb Klai   +6 more
doaj   +2 more sources

Metric dimension of Andrásfai graphs [PDF]

Opuscula Mathematica, 2019
A set \(W\subseteq V(G)\) is called a resolving set, if for each pair of distinct vertices \(u,v\in V(G)\) there exists \(t\in W\) such that \(d(u,t)\neq d(v,t)\), where \(d(x,y)\) is the distance between vertices \(x\) and \(y\).
S. Batool Pejman, Shiroyeh Payrovi, Ali Behtoei   +2 more
doaj   +4 more sources

Metric dimension of star fan graph [PDF]

Scientific Reports
Every node in a network is said to be resolved if it can be uniquely identified by a vector of distances to a specific set of nodes. The metric dimension is equivalent to the least possible cardinal number of a resolving set.
S. Prabhu, D. Sagaya Rani Jeba, Sudeep Stephen   +2 more
doaj   +2 more sources