On Constant Metric Dimension of Some Generalized Convex Polytopes
Author(s) -
Xuewu Zuo,
Abid Ali,
Gohar Ali,
Muhammad Kamran Siddiqui,
Muhammad Tariq Rahim,
Asare-Tuah Anton
Publication year - 2021
Publication title -
journal of mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.252
H-Index - 13
eISSN - 2314-4785
pISSN - 2314-4629
DOI - 10.1155/2021/6919858
Subject(s) - mathematics , dimension (graph theory) , combinatorics , metric space , bounded function , metric (unit) , discrete mathematics , mathematical analysis , operations management , economics
Metric dimension is the extraction of the affine dimension (obtained from Euclidean space E d ) to the arbitrary metric space. A family ℱ = G n of connected graphs with n ≥ 3 is a family of constant metric dimension if dim G = k (some constant) for all graphs in the family. Family ℱ has bounded metric dimension if dim G n ≤ 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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom