运筹学学报

• 运筹学 • 上一篇    下一篇

固定直径的树的Wiener指数

邢抱花, 蔡改香   

  1. 1. 安庆师范学院数学与计算科学学院
    2.
  • 收稿日期:2011-06-07 修回日期:2011-10-15 出版日期:2011-12-15 发布日期:2011-12-19
  • 通讯作者: 邢抱花 E-mail:xbh1217@163.com

The Wiener Index of Trees with Prescribed Diameter

 XING  Bao-Hua,   Cai-Gai-Xiang   

  • Received:2011-06-07 Revised:2011-10-15 Online:2011-12-15 Published:2011-12-19
  • Contact: Bao-Hua XING E-mail:xbh1217@163.com

摘要: 图G的wiener指数定义为图中所有点对u,v的距离之和∑d(u,v). 在这篇文章中,我们刻画了在n个顶点直径为d的所有树中具有第三小wiener指数的树的特征以及介绍了得到这类树的wiener指数排序的方法.

关键词: Wiener指数, 直径, 树, 距离距离

Abstract: The Wiener index W(G) of a graph G is defined as the sum of dG(u,v) over all pairs of vertices, where dG(u,v)is the distance between vertices u and v in G . In this paper, we characterize the trees with third-minimum Wiener index and intrduce the method of obtaining the order of Wiener indices among all the trees with n vertices and diameter d, respectively.

Key words: Wiener index, diameter, tree, distance