广义Sierpiński图中的距离

在本文中，我们基于基图$G$的顶点间距离，提出了广义Sierpiński图$S(G,t)$的顶点间距离公式。特别地，我们推导出$S(G,t)$的任意顶点与极端顶点之间距离的递归公式，并且当基图无三角形时，我们得到了$S(G,t)$的任意两顶点间距离的递归公式。由这些递归公式，我们提供了计算$S(G,t)$顶点间距离的算法。此外，当基图为一棵树时，我们给出了$S(G,t)$的直径和半径的显式公式。