| 关于单圈图的Wiener指数 |
| |
| 引用本文： | 陈娅红.关于单圈图的Wiener指数[J].丽水学院学报,2010,32(5):14-16. |
| |
| 作者姓名： | 陈娅红 |
| |
| 作者单位： | 丽水学院教师教育学院,浙江,丽水,323000 |
| |
| 摘 要： | 一个连通图G的Wiener指数W（G）是指图G中所有顶点对之间距离之和。主要研究单圈图去掉一条割边后其Wiener指数的上界和下界问题,并刻画了达到上界和下界的所有极图。
|
| 关 键 词： | 单圈图 Wiener指数 割边 |
On the Wiener Index of Unicyclic Graphs |
| |
| Chen Yahong.On the Wiener Index of Unicyclic Graphs[J].Journal of Lishui University,2010,32(5):14-16. |
| |
| Authors: | Chen Yahong |
| |
| Institution: | Chen Yahong (College of Teacher Education,Lishui University,Lishui Zhejiang 323000,China) |
| |
| Abstract: | Let G be a connected graph.The Wiener index W（G） is the sum of distances between all pairs of vertices.Let G be a unicylic graph.In this paper,we give a lower bound and an upper bound for the Wiener index of graph G-e respectively.Moreover,all extremal graphs which attain the lower and upper bound are characterized. |
| |
| Keywords: | unicylic graph Wiener index cut edge |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
