Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

On Three Families of Graphs with Constant Metric Dimension

M. Alib1,2, M. T. Rahim1, G. Ali1
1Department of Mathematics, National University of Computer, & Emerging Sciences, FAST, Peshawar, Pakistan.
2Department of Mathematics University of Liverpool, UK,
  • Published: 30/11/2014

Abstract

A family \(\mathcal{G}\) of connected graphs is a family with constant metric dimension if \(\text{dim}(G)\) is finite and does not depend upon the choice of \(G\) in \(\mathcal{G}\). In this paper, we show that the sunlet graphs, the rising sun graphs, and the co-rising sun graphs have constant metric dimension.

Keywords: Metric dimension, metric basis, resolving set, sunlet graph, rising sun graph, co-rising sun graph
Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
M. Alib, M. T. Rahim, G. Ali. On Three Families of Graphs with Constant Metric Dimension[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 091. 115-121. .