The strong metric dimension of generalized Sierpiński graphs with pendant vertices

Authors

  • Ehsan Estaji Hakim Sabzevari University, Iran
  • Juan Alberto Rodríguez-Velázquez Universitat Rovira i Virgili, Spain

DOI:

https://doi.org/10.26493/1855-3974.813.903

Keywords:

Strong metric dimension, Sierpiński graphs

Abstract

Let G be a connected graph of order n having ɛ(G) end-vertices. Given a positive integer t, we denote by S(G, t) the t-th generalized Sierpiński graph of G. In this note we show that if every internal vertex of G is a cut vertex, then the strong metric dimension of S(G, t) is given by dims(S(G, t)) = (ɛ(G)(nt − 2nt − 1 + 1) − n + 1) / (n − 1).

Published

2016-11-01

Issue

Section

Articles