SOME PLANAR GRAPHS WITH TEN-SIDED FACES AND THEIR METRIC DIMENSION
SOME PLANAR GRAPHS WITH TEN-SIDED FACES AND THEIR METRIC DIMENSION
S. K. Sharma, V. K. Bhat
[PDF]
Abstract
Let T = (V;E) be a non-trivial planar connected graph with vertex set V and edge set E. A set of ordered vertices R from V (T) is said to be a resolving set for T if each vertex of T is uniquely determined by its vector of distances to the vertices of R. The number of vertices in a smallest resolving set is called the metric dimension of T. In this article, we study the metric dimension for two families of planar graphs, each of which is shown to have an independent minimum resolving set with cardinality three.
Keywords
Metric dimension, independent set, metric basis, planar graph, resolving set, connected graph.