| 具有最小Wiener指数的双圈图 |
| |
| 引用本文： | 邵云,邢抱花,杨光.具有最小Wiener指数的双圈图[J].安庆师范学院学报(自然科学版),2009,15(3):8-12. |
| |
| 作者姓名： | 邵云 邢抱花 杨光 |
| |
| 作者单位： | 安徽大学,数学科学学院,安徽,合肥,230039;安庆师范学院,数学与计算科学学院,安徽,安庆,246133 |
| |
| 摘 要： | 一个图G的Wiener指数W(G)定义为G中所有点对的距离和,双圈图是一个具有n个点和n+1条边的连通图,我们根据两个圈的相对位置关系把双圈图分成三类,分别在这三类中给出了最小的Wiener指数,然后通过比较三类极值的大小得到了双圈图中具有最小Wiener指数的图。
|
| 关 键 词： | 双圈图 Wiener指数 最小 |
Bicyclic Graphs with Minimum Wiener Index |
| |
| SHAO Yun,XING Bao-hua,YANG Guang.Bicyclic Graphs with Minimum Wiener Index[J].Journal of Anqing Teachers College(Natural Science Edition),2009,15(3):8-12. |
| |
| Authors: | SHAO Yun XING Bao-hua YANG Guang |
| |
| Institution: | 1.School of Mathematical Science;Anhui University;Hefei 230039;2.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.Bicyclic graph is a connected simple graph n with n+1 vertices and edges.According to the locational relation of the two cycles,we divide bicyclic graphs into three subsets,and their bicyclic graphs with minimum Wiener index in this subsets are given,respectively.By comparing the Wiener index of graphs with extremal value in those sets, we obtain bicyclic grahs with minimum Wiener index. |
| |
| Keywords: | bicyclic graph wiener index minimum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
