Graphs with same diameter and metric dimension.

Imrana Kousar; Ioan Tomescu; Syed Muhammad Husnine

Author(s)

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

Syed Muhammad Husnine Department of Mathematics, National University of Computer and Emerging Sciences(Fast), Lahore, Pakistan

Abstract

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

Publication Details

Page(s) 22-31

DOI DOI not available

Published Journal: Journal of Prime Research in Mathematics, Volume: 6, Issue: 0, Year: 2010

Request the full text from PASTIC