On The Metric Dimension Of Inner And Outer Cycles Of Graph Pn,1,2

Abstract

In this paper we have found the metric dimension of Dodecahedral Other Embedding (also called Pn,1,2) for inner cycle and outer cycle 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 and outer cycle graphs respectively and only four vertices chosen appropriately suffice to resolve all the vertices of these graphs for n = 1 (mod 4), n ≥ 17.

Keywords: Basis, Dodecahedral Other Embedding Called Pn, Metric Dimension, Resolving Set, 1, 2

Article Review Status: Published

Pages: 11-26 (Download PDF)

Creative Commons Licence
This work by European American Journals is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License