单圈图的Steiner k-Wiener指标的下界

摘要

为了发展并完善图论中拓扑指标的基本理论，本文利用图形变换的方法确定了单圈图Steiner k-Wiener指标的下界，并刻画了达到下界时的极图。首先，通过研究单圈图的结构对Steiner k-Wiener指标的影响，确定了一系列使该指标减小的图形变换。进而找到了不同条件下最小Steiner k-Wiener指标所对应的极值图。最后，得到了上述极值图所对应的Steiner k-Wiener指标数值。基于此，本文推广并完善了单圈图Steiner k-Wiener指标下界问题的研究成果，丰富了拓扑指标问题的研究内容，为图论中拓扑指标问题在数学以及化学领域的广泛应用提供了理论依据。

关键词

单圈图 / Steiner k-Wiener指标 / Steiner距离