中文

部分立方图边超 Wiener 指数的计算方法及苯环系算法

组合数学 2018-08-28 v1

摘要

连通图 GG 的边超 Wiener 指数定义为 WWe(G)=12{e,f}E(G)d(e,f)+12{e,f}E(G)d(e,f)2WW_e(G) = \frac{1}{2}\sum_{\lbrace e,f\rbrace \subseteq E(G)}d(e,f) + \frac{1}{2}\sum_{\lbrace e,f\rbrace \subseteq E(G)}d(e,f)^2。我们发展了一种计算部分立方图边超 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}
}