"

Cookies ussage consent

Our site saves small pieces of text information (cookies) on your device in order to deliver better content and for statistical purposes. You can disable the usage of cookies by changing the settings of your browser. By browsing our site without changing the browser settings you grant us permission to store that information on your device.

I agree, do not show this message again.

Computing the metric and partition dimension of H-Naphtalenic and VC5C7 nanotubes

HAFIZ MUHAMMAD AFZAL SIDDIQUI1,* , MUHAMMAD IMRAN1

Affiliation

  1. Department of Mathematics,School of Natural Sciences (SNS),National University of Sciences and Technology (NUST), Sector H-12, Islamabad, Pakistan

Abstract

It is well known that the relation between metric dimension and partition dimension of a non-trivial connected graph G denoted by dim(G) and pd(G) , respectively is given by the following inequality: pd(G)  dim(G) 1.However, the metric dimension of a connected graph G may be much larger than its partition dimension and this phenomena is called a discrepancy between metric dimension and partition dimension.In this paper, we study the metric dimension (location number) and partition dimension of 2 -dimensional lattices of H-Naphtalenic and 5 7 VC C infinite nanotubes generated by tiling of the plane. We prove that the metric dimension of these two infinite nanotubes is not finite but their partition dimension is three, implying that these nanotubes are among the graphs having discrepancy between their metric dimension and partition dimension. It is natural to ask about characterization of the graphs having discrepancies between their metric dimension and partition dimension. Furthermore, it is also proved that there exist induced subgraphs of 2 -dimensional lattices of these two nanotubes some of them have metric dimension depending upon n and others have constant metric dimension..

Keywords

Metric dimension, Partition dimension, Basis, Resolving set, Nanotube.

Submitted at: Nov. 11, 2013
Accepted at: May 7, 2015

Citation

HAFIZ MUHAMMAD AFZAL SIDDIQUI, MUHAMMAD IMRAN, Computing the metric and partition dimension of H-Naphtalenic and VC5C7 nanotubes, Journal of Optoelectronics and Advanced Materials Vol. 17, Iss. 5-6, pp. 790-794 (2015)