Getting the lay of the land in discrete space: A survey of metric dimension and its applications

RC Tillquist, RM Frongillo, ME Lladser - SIAM Review, 2023 - SIAM
The metric dimension of a graph is the smallest number of nodes required to identify all
other nodes uniquely based on shortest path distances. Applications of metric dimension …

[PDF][PDF] Dimensi Metrik Hasil Operasi Tertentu pada Graf Petersen Diperumum

A Asmiati, AA Aldino, N Notiragayu… - Limits: Journal of …, 2019 - repository.lppm.unila.ac.id
Jurnal Limits: Journal of Mathematics and Its Applications terbit dua kali dalam setahun,
pada bulan Mei dan November. Jurnal Limits terbit pertama kali (vol. 1 no. 1) pada tahun …

Computing the metric dimension of kayak paddles graph and cycles with chord

A Ahmad, M Bača, S Sultan - Proyecciones (Antofagasta), 2020 - SciELO Chile
A set of vertices W is a resolving set of a graph G if every two vertices of G have distinct
representations of distances with respect to the set W. The number of vertices in a smallest …

[PDF][PDF] The metric dimension of comb product graphs

SW Saputro, N Mardiana, IA Purwasih - Matematicki vesnik, 2017 - emis.icm.edu.pl
A set of vertices W resolves a graph G if every vertex is uniquely determined by its
coordinate of distance to the vertices in W. The minimum cardinality of a resolving set of G is …

Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes

Z Hussain, M Munir, M Chaudhary, SM Kang - Symmetry, 2018 - mdpi.com
Concepts of resolving set and metric basis has enjoyed a lot of success because of multi-
purpose applications both in computer and mathematical sciences. For a connected graph G …

Metric basis and metric dimension of 1-pentagonal carbon nanocone networks

Z Hussain, M Munir, A Ahmad, M Chaudhary… - Scientific Reports, 2020 - nature.com
Resolving set and metric basis has become an integral part in combinatorial chemistry and
molecular topology. It has a lot of applications in computer, chemistry, pharmacy and …

Studies of chordal ring networks via double metric dimensions

M Ahmad, Z Zahid, M Javaid… - … Problems in Engineering, 2022 - Wiley Online Library
Locating the sources of information spreading in networks including tracking down the
origins of epidemics, rumors in social networks, and online computer viruses, has a wide …

[PDF][PDF] The complement metric dimension of graphs and its operations

L Susilowati, RA Slamin, A Rosfiana - Int. J. Civ. Eng. Technol, 2019 - academia.edu
Let G be a connected graph with vertex set V (G) and edge set E (G). The distance between
vertices u and v in G is denoted by d (u, v), which serves as the shortest path length from u to …

Metric dimension of crystal cubic carbon structure

X Zhang, M Naeem - Journal of Mathematics, 2021 - Wiley Online Library
For any given graph G, we say W⊆ V (G) is a resolving set or resolves the graph G if every
vertex of G is uniquely determined by its vector of distances to the vertices in W. The metric …

On Minimal Doubly Resolving Sets of Circulant Graphs.

A Ahmad, S Sultan - Acta Mechanica Slovaca, 2017 - search.ebscohost.com
Consider a simple connected undirected graph G=(V< sub> G, E< sub> G), where V< sub>
G represents the vertex set and E< sub> G represents the edge set respectively. A subset B …