No Detail Found!

Some results on discrepancies between metric dimension and partition dimension of a graph.

Author(s)
Muhammad Imran Centre for Advanced Mathematics and Physics, National University of Sciences and Technology (NUST), Islamabad, Pakistan
Abstract
In this paper some infinite regular graphs generated by tilings of the plane by infinite hexagonal grid are considered. It is proved that these graphs have discrepancies between their metric dimension and partition dimension. Also, it is proved that for every n ≥ 2 there exist finite induced subgraphs of these graphs having metric dimension equal to n as well as infinite induced subgraphs with metric dimension equal to three. It is natural to ask for a characterization of graphs having discrepancies between their metric dimension and partition dimension.
Publication Details
Page(s) 175-179
DOI DOI not available
Published Journal: Science International, Volume: 25, Issue: 2, Year: 2013

Request the full text from PASTIC

0

Citations

0

Downloads

45

Views