On Constant Metric Dimension of Some Generalized Convex Polytopes

Xuewu Zuo, Abid Ali, Gohar Ali, Muhammad Kamran Siddiqui, Muhammad Tariq Rahim, Anton Asare-Tuah

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

Metric dimension is the extraction of the affine dimension (obtained from Euclidean space Ed) to the arbitrary metric space. A family ℱ=Gn of connected graphs with n≥3 is a family of constant metric dimension if dimG=k (some constant) for all graphs in the family. Family ℱ has bounded metric dimension if dimGn≤M, for all graphs in ℱ. Metric dimension is used to locate the position in the Global Positioning System (GPS), optimization, network theory, and image processing. It is also used for the location of hospitals and other places in big cities to trace these places. In this paper, we analyzed the features and metric dimension of generalized convex polytopes and showed that this family belongs to the family of bounded metric dimension.

Original languageEnglish
Article number6919858
JournalJournal of Mathematics
Volume2021
DOIs
Publication statusPublished - 2021

Fingerprint

Dive into the research topics of 'On Constant Metric Dimension of Some Generalized Convex Polytopes'. Together they form a unique fingerprint.

Cite this