Patched network and its vertex-edge metric-based dimension

S Bukhari, MK Jamil, M Azeem, S Swaray - Ieee Access, 2023 - ieeexplore.ieee.org
The p-type networks are designed with the help of CVNET at topo group Cluj and also given
support by nano studio. Such networks develop new p-type surfaces and also represent the …

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 …

On the fault-tolerant metric dimension of convex polytopes

H Raza, S Hayat, XF Pan - Applied Mathematics and Computation, 2018 - Elsevier
A convex polytopes is a polytope that is also a convex set of points in the n-dimensional
Euclidean space R n. By preserving the same adjacency relation between vertices of a …

On the edge metric dimension of convex polytopes and its related graphs

Y Zhang, S Gao - Journal of Combinatorial Optimization, 2020 - Springer
Abstract Let G=(V, E) G=(V, E) be a connected graph. The distance between the edge e= uv
∈ E e= uv∈ E and the vertex x ∈ V x∈ V is given by d (e, x)=\min {d (u, x), d (v, x)\} d (e, x) …

On sharp bounds on partition dimension of convex polytopes

YM Chu, MF Nadeem, M Azeem, MK Siddiqui - IEEE access, 2020 - ieeexplore.ieee.org
Let be a connected graph and for a given-ordered partition of vertices of a connected graph
is represented as. The representation of a vertex is the vector. The partition is a resolving …

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] Computing the edge metric dimension of convex polytopes related graphs

M Ahsan, Z Zahid, S Zafar, A Rafiq, MS Sindhu… - J. Math. Comput …, 2021 - academia.edu
Abstract Let G=(V (G), E (G)) be a connected graph and d (f, y) denotes the distance
between edge f and vertex y, which is defined as d (f, y)= min {d (p, y), d (q, y)}, where f= pq …

On mixed metric dimension of rotationally symmetric graphs

H Raza, JB Liu, S Qu - IEEE Access, 2019 - ieeexplore.ieee.org
A vertex u∈ V (G) resolves (distinguish or recognize) two elements (vertices or edges) v,
w∈ E (G) UV (G) if d G (u, v)≠ d G (u, w). A subset L m of vertices in a connected graph G is …

Barycentric subdivision of Cayley graphs with constant edge metric dimension

ANA Koam, A Ahmad - IEEE Access, 2020 - ieeexplore.ieee.org
A motion of a robot in space is represented by a graph. A robot change its position from point
to point and its position can be determined itself by distinct labelled landmarks points. The …

Minimal doubly resolving sets and the strong metric dimension of some convex polytopes

J Kratica, V Kovačević-Vujčić, M Čangalović… - Applied Mathematics …, 2012 - Elsevier
In this paper we consider two similar optimization problems on graphs: the strong metric
dimension problem and the problem of determining minimal doubly resolving sets. We prove …