部分立方图边超 Wiener 指数的计算方法及苯环系算法
组合数学
2018-08-28 v1
摘要
连通图 的边超 Wiener 指数定义为 。我们发展了一种计算部分立方图边超 Wiener 指数的方法,部分立方图构成了一类具有大量应用的图。我们还展示了如何将该方法应用于树。此外,获得了计算苯环系边超 Wiener 指数的算法。最后,利用该算法修正了线性多并苯的边 Wiener 指数和边超 Wiener 指数的已知闭式公式。
关键词
引用
@article{arxiv.1609.04692,
title = {A Method for Computing the Edge-Hyper-Wiener Index of Partial Cubes and an Algorithm for Benzenoid Systems},
author = {Niko Tratnik},
journal= {arXiv preprint arXiv:1609.04692},
year = {2018}
}