Metric dimension related parameters in graphs: A survey on combinatorial, computational and applied results

D Kuziak, IG Yero - arXiv preprint arXiv:2107.04877, 2021 - arxiv.org
Topics concerning metric dimension related invariants in graphs are nowadays intensively
studied. This compendium of combinatorial and computational results on this topic is an …

Graphs with the edge metric dimension smaller than the metric dimension

M Knor, S Majstorović, ATM Toshi, R Škrekovski… - Applied Mathematics …, 2021 - Elsevier
Given a connected graph G, the metric (resp. edge metric) dimension of G is the cardinality
of the smallest ordered set of vertices that uniquely identifies every pair of distinct vertices …

Honeycomb rhombic torus vertex-edge based resolvability parameters and its application in robot navigation

S Bukhari, MK Jamil, M Azeem, S Swaray - IEEE Access, 2024 - ieeexplore.ieee.org
In the aircraft sector, honeycomb composite materials are frequently employed. Recent
research has demonstrated the benefits of honeycomb structures in applications involving …

Edge metric dimension of some generalized Petersen graphs

V Filipović, A Kartelj, J Kratica - Results in Mathematics, 2019 - Springer
The edge metric dimension problem was recently introduced, which initiated the study of its
mathematical properties. The theoretical properties of the edge metric representations and …

[PDF][PDF] Metric dimension and edge metric dimension of windmill graphs

P Singh, S Sharma, SK Sharma, VK Bhat - Aims Mathematics, 2021 - researchgate.net
Graph invariants provide an amazing tool to analyze the abstract structures of graphs. Metric
dimension and edge metric dimension as graph invariants have numerous applications …

Edge version of metric dimension and doubly resolving sets of the necklace graph

JB Liu, Z Zahid, R Nasir, W Nazeer - Mathematics, 2018 - mdpi.com
Consider an undirected and connected graph G=(VG, EG), where VG and EG represent the
set of vertices and the set of edges respectively. The concept of edge version of metric …

Fault‐Tolerant Resolvability in Some Classes of Line Graphs

X Guo, M Faheem, Z Zahid… - … Problems in Engineering, 2020 - Wiley Online Library
Fault tolerance is the characteristic of a system that permits it to carry on its intended
operations in case of the failure of one of its units. Such a system is known as the fault …

[Retracted] Computing Edge Version of Resolvability and Double Resolvability of a Graph

M Ahmad, Z Zahid, T Rashid… - Journal of Chemistry, 2022 - Wiley Online Library
The field of graph theory is extensively used to investigate structure models in biology,
computer programming, chemistry, and combinatorial optimization. In order to work with the …

Extremal results for graphs of bounded metric dimension

J Geneson, S Kaustav, A Labelle - Discrete Applied Mathematics, 2022 - Elsevier
Metric dimension is a graph parameter motivated by problems in robot navigation, drug
design, and image processing. In this paper, we answer several open extremal problems on …

Classes of planar graphs with constant edge metric dimension

C Wei, M Salman, S Shahzaib, MU Rehman… - …, 2021 - Wiley Online Library
The number of edges in a shortest walk (without repetition of vertices) from one vertex to
another vertex of a connected graph G is known as the distance between them. For a vertex …