| 固定直径的树的Wiener指数 |
| |
| 引用本文： | 邢抱花,蔡改香.固定直径的树的Wiener指数[J].运筹学学报,2011,15(4):36-44. |
| |
| 作者姓名： | 邢抱花 蔡改香 |
| |
| 作者单位： | 1. 安庆师范学院数学与计算科学学院
2. |
| |
| 基金项目： | supported by Natural Science Foundation of Department of Education of Anhui Province (KJ201 1Z236) |
| |
| 摘 要： | 图G的wiener指数定义为图中所有点对u，v的距离之和∑d（u，v）. 在这篇文章中，我们刻画了在n个顶点直径为d的所有树中具有第三小wiener指数的树的特征以及介绍了得到这类树的wiener指数排序的方法.
|
| 关 键 词： | Wiener指数 直径 树 距离距离 |
| 收稿时间： | 2011-06-07 |
| 修稿时间： | 2011-10-15 |
The Wiener Index of Trees with Prescribed Diameter |
| |
| XING Baohua CAI Gaixiang .School of Mathematics , Computational Science,Anqing Teachers College,Anqing ,China.The Wiener Index of Trees with Prescribed Diameter[J].OR Transactions,2011,15(4):36-44. |
| |
| Authors: | XING Baohua CAI Gaixiang School of Mathematics Computational Science Anqing Teachers College Anqing China |
| |
| Affiliation: | XING Baohua CAI Gaixiang 1.School of Mathematics and Computational Science,Anqing Teachers College,Anqing 246133,China |
| |
| Abstract: | The Wiener index W(G) of a graph G is defined as the sum of d_G(u,v) over all pairs of vertices,where d_g(u,v) is the distance between vertices u and v in G.In this paper,we characterize the tree with third-minimum Wiener index and introduce the method of obtaining the order of the Wiener indices among all the trees with given order and diameter,respectively. |
| |
| Keywords: | Wiener index diameter tree distance |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
|
点击此处可从《运筹学学报》下载全文 |
