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.