| 连通图和不连通图的维纳指数W（G） |
| |
| 引用本文： | 张冰.连通图和不连通图的维纳指数W（G）[J].广东技术师范学院学报,2008(6). |
| |
| 作者姓名： | 张冰 |
| |
| 作者单位： | 广东技术师范学院计算机科学学院 |
| |
| 摘 要： | 一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和。本文研究了连通图和不连通图的维纳指数W(G),得到了上界图;以及研究了W(G) W(G)的上界和下界。
|
| 关 键 词： | 维纳指数 连通图 不连通图 |
The Wiener Indices of Connected Graph and Disconnected Graph |
| |
| ZHANG Bing.The Wiener Indices of Connected Graph and Disconnected Graph[J].Journal of Guangdong Polytechnic Normal University,2008(6). |
| |
| Authors: | ZHANG Bing |
| |
| Abstract: | The Wiener index of a graph is the sum of all pairwise distances of vertices of the graph.In this paper,we discuss the Wiener index of connected and disconnected graph which maximaize the Wiener index among all graphs of connected graphs and disconnected graph. |
| |
| Keywords: | wiener index connected graph disconnected graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
