Metric dimension related parameters in graphs: A survey on combinatorial, computational and applied results
Topics concerning metric dimension related invariants in graphs are nowadays intensively
studied. This compendium of combinatorial and computational results on this topic is an …
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 …
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
In the aircraft sector, honeycomb composite materials are frequently employed. Recent
research has demonstrated the benefits of honeycomb structures in applications involving …
research has demonstrated the benefits of honeycomb structures in applications involving …
Edge metric dimension of some generalized Petersen graphs
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 …
mathematical properties. The theoretical properties of the edge metric representations and …
[PDF][PDF] Metric dimension and edge metric dimension of windmill graphs
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 …
dimension and edge metric dimension as graph invariants have numerous applications …
Edge version of metric dimension and doubly resolving sets of the necklace graph
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 …
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
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 …
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
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 …
computer programming, chemistry, and combinatorial optimization. In order to work with the …
Extremal results for graphs of bounded metric dimension
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 …
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 …
another vertex of a connected graph G is known as the distance between them. For a vertex …