In this work, we study the average Steiner 3-eccentricity on block graphs with a fixed block order sequence. Two graph transformations are present on block graphs. Relying on the transformations, we establish both the lower bound and the upper bound for the average Steiner 3-eccentricity on block graphs with a fixed block order sequence. Finally, we devise an \(O(n^{2})\) algorithm to calculate the average Steiner 3-eccentricity on block graphes where n is the order of the graph.

中文翻译：

---

框图的平均Steiner 3偏心率

在这项工作中，我们研究具有固定块顺序的块图的平均Steiner 3偏心率。框图上存在两种图形转换。依靠这些变换，我们在具有固定块顺序序列的块图上为平均Steiner 3偏心率确定了下界和上限。最后，我们设计了一种\（O（n ^ {2}）\）算法来计算块图的平均Steiner 3偏心率，其中n是图的阶数。