Naj bo ?$G$? povezan graf reda ?$n$? z ?$\varepsilon(G)$? končnimi vozlišči. Za dano pozitivno celo število ?$t$? naj ?$S(G, t)$? označuje ?$t$?-ti posplošeni graf Sierpińskega grafa ?$G$?. Tukaj pokažemo, da če je vsako notranje vozlišče grafa ?$G$? prerezno vozlišče, potem je krepka metrična dimenzija posplošenega grafa ?$S(G, t)$? dana z ?$$\dim_s(S(G, t)) = \frac{\varepsilon(G) (n^t - 2n^{t-1} +1) - n + 1}{n-1}. $$?

Pravice

URN

URN:NBN:SI:DOC-762B5BEN

COBISSID

18095705

Objavljeno

29.05.2020

Metapodatki

Citiranje

APA:

Estaji, Ehsan, Rodríguez-Velázquez, Juan Alberto (2017). The strong metric dimension of generalized Sierpiński graphs with pendant vertices. Ars mathematica contemporanea, letnik 12, številka 1, str. 127-134. URN:NBN:SI:DOC-762B5BEN from http://www.dlib.si

MLA:

Estaji, Ehsan, Rodríguez-Velázquez, Juan Alberto. "The strong metric dimension of generalized Sierpiński graphs with pendant vertices." Ars mathematica contemporanea letnik 12. številka 1 (2017) str. 127-134.
<http://www.dlib.si/?URN=URN:NBN:SI:DOC-762B5BEN>

Ars mathematica contemporanea
2008-
(Zbirni zapis)