Graphs with same diameter and metric dimension

Authors

  • Imrana Kousar Department of Mathematics, National University of Computer and Emerging Sciences(Fast), Lahore, Pakistan.
  • Ioan Tomescu Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei, 010014 Bucharest, Romania.

Keywords:

Distance, eccentricity, diameter, basis, metric dimension

Abstract

The cardinality of a metric basis of a connected graph GG is called its metric dimension, denoted by dim(G)dim(G) and the maximum value of distance between vertices of GG is called its diameter. In this paper, the graphs GG with diameter 2 are characterized when dim(G)=2.dim(G)=2.

Downloads

Download data is not yet available.

Downloads

Published

2010-12-31

Issue

Vol. 6 No. 1 (2010): Journal of Prime Research in Mathematics

Section

Regular

How to Cite

Graphs with same diameter and metric dimension. (2010). Journal of Prime Research in Mathematics, 6(1), 22 – 31. https://jprm.sms.edu.pk/index.php/jprm/article/view/61