| 关于双圈图的Wiener指数 |
| |
| 引用本文： | 邢抱花. 关于双圈图的Wiener指数[J]. 安庆师范学院学报(自然科学版), 2011, 17(3): 31-34 |
| |
| 作者姓名： | 邢抱花 |
| |
| 作者单位： | 安庆师范学院数学与计算科学学院,安徽安庆,246133 |
| |
| 基金项目： | 安徽省高校省级自然科学研究项目 |
| |
| 摘 要： | 一个连通图G的W iener指数定义为图G中所有点对的距离之和,本文主要研究双圈图去掉一条割边后其W iener指数的下界问题,并刻画了达到下界的极值图。
|
| 关 键 词： | 双圈图 割边 Wiener指数 |
On the Wiener Index of Bicyclic Graphs |
| |
| XING Bao-hua. On the Wiener Index of Bicyclic Graphs[J]. Journal of Anqing Teachers College(Natural Science Edition), 2011, 17(3): 31-34 |
| |
| Authors: | XING Bao-hua |
| |
| Affiliation: | XING Bao-hua(School of Mathematical & Computational Science,Anqing Teachers College,Anqing 246133,China) |
| |
| Abstract: | The Wiener index W（G） of a graph G is defined as the sum of distances over all pairs of vertices.Let G be a bicyclic graph.In this paper,we give a lower bound for the wiener index of graph G-e respectively.Moreover,all extreme-value graphs which attain the lower boundary are characterized. |
| |
| Keywords: | bicyclic cut edge Wiener index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
