On The Metric Dimension Of Graph Pn,1,2

Research Article
Waheed Iqbal
DOI: 
xxx-xxxxx-xxxx
Subject: 
science
KeyWords: 
-
Abstract: 

In this paper we have found the metric dimension of dodecahedral other embedding (also called Pn,1,2) for inner cycle, outer cycle and its extensions for pen- dent and prism graphs. We have proved that metric dimension of Pn,1,2 is bounded and only three vertices chosen appropriately suffice to resolve all the vertices of these graphs for n = 0, (mod 4), n ≥ 16, n = 2 (mod 4), n ≥ 18 and n = 3 (mod 4), n ≥ 11 for inner cycle, outer cycle, pendent and prism graphs respectively and only four vertices chosen appropriately suffice to resolve all the vertices of these graphs for n = 1, (mod 4), n ≥ 17, key concepts:Metric dimension, basis, resolving set, dodecahedral other embedding called Pn,1,2 open problem:further it can be proved that the metric dimensions of inner cy-cle, outer cycle and its extensions for pendent and prism graphs may be constant.