图的Steiner超Wiener指标研究
组合数学
2018-08-28 v2
摘要
本文研究图的Steiner超Wiener指标，该指标通过将经典图距离替换为Steiner距离，从标准超Wiener指标导出。文中展示了该指标与Steiner Hosoya多项式的关系，推广了标准超Wiener指标的类似结果。接着，我们展示了如何利用经典图距离表示模图的Steiner 3-超Wiener指标。作为主要结果，本文提出了一种计算中位图该指标的方法。我们的方法使得Steiner 3-超Wiener指标的计算效率大幅提升。最后，利用该方法得到了网格图的Steiner 3-Wiener指标和Steiner 3-超Wiener指标的闭式公式。
引用
@article{arxiv.1710.07507,
title = {On the Steiner hyper-Wiener index of a graph},
author = {Niko Tratnik},
journal= {arXiv preprint arXiv:1710.07507},
year = {2018}
}