Computing the local metric dimension of a graph from the local metric dimension of primary subgraphs

JA Rodríguez-Velázquez, C García Gómez… - … Journal of Computer …, 2015 - Taylor & Francis
For an ordered subset W= w 1, w 2,… wk of vertices and a vertex u in a connected graph G,
the representation of u with respect to W is the ordered k-tuple r (u| W)=(d (u, w 1), d (u, w …

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 …

The resolving graph of amalgamation of cycles

H Iswadi, ET Baskoro, ANM Salman… - Utilitas …, 2010 - repository.ubaya.ac.id
For an ordered set W={w_1, w_2,..., w_k} of vertices and a vertex v in a connected graph G,
the representation of v with respect to W is the ordered k-tuple r (v| W)=(d (v, w_1), d (v …

[PDF][PDF] Strong resolvability in product graphs

D Kuziak - 1st URV Doctoral Workshop in Computer Science and …, 2014 - academia.edu
The problem of uniquely recognizing the position of an intruder in a network was the
principal motivation of introducing the concept of metric generators in graphs by Slater in …

Exploring the Strong Metric Dimension of Hollow Coronoid Structures: Applications and Implications

T Tahoor, M Abid, A Mushtaq… - Complexity Analysis and …, 2024 - caa.reapress.com
Coronoid systems are actually geometric arrangements of six-sided benzenoids in
hexagonal form. Coronoid systems are organic chemical structures, that fall into two …

On the geodesic identification of vertices in convex plane graphs

FE Alsaadi, M Salman, MU Rehman… - Mathematical …, 2020 - Wiley Online Library
A shortest path between two vertices u and v in a connected graph G is au− v geodesic. A
vertex w of G performs the geodesic identification for the vertices in a pair (u, v) if either v …

On trees on n vertices with metric-location-domination number 12n

Z Zulfaneti, ET Baskoro - AIP Conference Proceedings, 2021 - pubs.aip.org
Let r=(V, E) be a simple connected graph having V and E as the vertex-and edge-sets,
respectively. A set H⊆ V is said to be a dominating set in graph r if for every u∈ V− H there …

[PDF][PDF] Research Article Classes of Planar Graphs with Constant Edge Metric Dimension

C Wei, M Salman, S Shahzaib, MU Rehman, J Fang - 2021 - academia.edu
Research Article Classes of Planar Graphs with Constant Edge Metric Dimension Page 1
Research Article Classes of Planar Graphs with Constant Edge Metric Dimension Changcheng …

[PDF][PDF] STRONGLY IDENTIFYING THE VERTICES OF ROTATIONALLY SYMMETRIC CONVEX POLYTOPES

MN ARSHAD, DRM SALMAN - researchgate.net
A vertex v of a connected graph G identifies a pair (x, y) of vertices if the number of edges in
av− x geodesic (shortest path) is different from the number of edges in v− y geodesic. A …

[PDF][PDF] Research Article On the Geodesic Identification of Vertices in Convex Plane Graphs

FE Alsaadi, M Salman, MU Rehman, AR Khan, J Cao… - 2020 - academia.edu
A shortest path between two vertices u and v in a connected graph G is au− v geodesic. A
vertex w of G performs the geodesic identification for the vertices in a pair (u, v) if either v …