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

王鹏飞, 殷凤, 王朝平, 何瑞强

PDF(1621 KB)
PDF(1621 KB)
山西大学学报(自然科学版) ›› 2024, Vol. 47 ›› Issue (06) : 1155-1163. DOI: 10.13451/j.sxu.ns.2024114

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

  • 王鹏飞, 殷凤, 王朝平, 何瑞强
作者信息 +
History +

摘要

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

关键词

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

中图分类号

O157.5

引用本文

导出引用
王鹏飞, 殷凤, 王朝平, 何瑞强. 单圈图的Steiner k-Wiener指标的下界. 山西大学学报(自然科学版). 2024, 47(06): 1155-1163 https://doi.org/10.13451/j.sxu.ns.2024114

基金

山西省基础研究计划(202303021221175)

评论

PDF(1621 KB)

Accesses

Citation

Detail

段落导航
相关文章

/