The strong metric dimension of generalized Sierpiński graphs with pendant vertices
Estaji, Ehsan ; Rodríguez-Velázquez, Juan Alberto
ARS MATHEMATICA CONTEMPORANEA, Tome 12 (2016), / Harvested from ARS MATHEMATICA CONTEMPORANEA

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).

Publié le : 2016-01-01
DOI : https://doi.org/10.26493/1855-3974.813.903
@article{813,
     title = {The strong metric dimension of generalized Sierpi\'nski graphs with pendant vertices},
     journal = {ARS MATHEMATICA CONTEMPORANEA},
     volume = {12},
     year = {2016},
     doi = {10.26493/1855-3974.813.903},
     language = {EN},
     url = {http://dml.mathdoc.fr/item/813}
}
Estaji, Ehsan; Rodríguez-Velázquez, Juan Alberto. The strong metric dimension of generalized Sierpiński graphs with pendant vertices. ARS MATHEMATICA CONTEMPORANEA, Tome 12 (2016) . doi : 10.26493/1855-3974.813.903. http://gdmltest.u-ga.fr/item/813/