On distances in generalized Sierpiński graphs
2018 ◽
Vol 12
(1)
◽
pp. 49-69
◽
Keyword(s):
In this paper we propose formulas for the distance between vertices of a generalized Sierpi?ski graph S(G, t) in terms of the distance between vertices of the base graph G. In particular, we deduce a recursive formula for the distance between an arbitrary vertex and an extreme vertex of S(G, t), and we obtain a recursive formula for the distance between two arbitrary vertices of S(G, t) when the base graph is triangle-free. From these recursive formulas, we provide algorithms to compute the distance between vertices of S(G, t). In addition, we give an explicit formula for the diameter and radius of S(G, t) when the base graph is a tree.
2013 ◽
Vol 7
(1)
◽
pp. 72-82
◽
Keyword(s):
Keyword(s):
2020 ◽
Vol 14
(1)
◽
pp. 122-137
Keyword(s):
2012 ◽
Vol 15
◽
pp. 385-399
◽
Keyword(s):
2018 ◽
Vol 12
(2)
◽
pp. 401-412
Keyword(s):