Let G be a graph and R = {r₁, r₂, …, r_k} be an ordered subset of vertices of G, if every two vertices of G have different representation r (v|R) = (d (v, r₁) , d (v, r₂) , …, d (v, r_k)) 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 S_n, 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 ( S n ) . 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.

Search results

On the metric-based resolving parameter of the line graph of certain structures