Affiliations: [a] Department of Mathematics, College of Science, Jazan University, P.O. Box. 114, Jazan 45142, Kingdom of Saudi Arabia
| [b] Department of Information Technology and Security, College of Computer Science & Information Technology Jazan University, Jazan, Saudi Arabia
| [c] Department of Mathematics, Riphah International University, Lahore, Pakistan
Correspondence:
[*]
Corresponding author. Muhammad Azeem, Department of Mathematics, Riphah International University, Lahore 54000, Pakistan. E-mail: [email protected].
Abstract: Let G be a graph and R = {r1, r2, …, rk} be an ordered subset of vertices of G, if every two vertices of G have different representation r (v|R) = (d (v, r1) , d (v, r2) , …, d (v, rk)) with respect to R, then R is said to be a metric-based resolving parameter or resolving set of G and its minimum cardinality is called the metric dimension of graph G . Metric dimension is considered as an important applied concept of graph theory especially in the localization of a network and also in the chemical graph theoretical study of molecular compounds. Therefore, it is hot topic to study for different families of graphs as well. Convex polytopes play an important role both in various branches of mathematics and in applied areas, most notably in linear programming. In this paper, we determine the metric-based resolving parameter of line graph of a convex polytope Sn, and conclude that it has constant metric dimension but vary with the parity of n . This article presents a measurement of the line graph of a convex polytope, denoted as
(Sn).
The subsequent section provides the metric dimension of the resulting graph. There are two scenarios pertaining to the metric dimension of a selected graph with respect to the metric dimension. The metric dimension of even cycle-based convex polytopes is three, whereas for other values, the metric dimension is four.
Keywords: Convex polytope, metric dimension, resolving set, constant metric
dimension, line graph of convex polytope
