|
|||||
|
|
| 一类双图图中具有最大、最小Wiener指数的图 | |
| 作者姓名： | 汤自凯 邓汉元 |
| 作者单位： | 湖南师范大学数学与计算机科学学院,中国长沙410081 |
| 摘 要： | 设G=（V,E）是一个连通图,G的Wiener指数W（G）是指图G中所有顶点对之间的距离之和,即W（G）=∑{u,v}GdG（u,v）.B（n）表示具有n个顶点和n＋1条边的简单连通双圈图的集合,B1（n）表示B（n）中圈之间没有公共边的双圈图的集合.刻画了B（n）和B1（n）中具有最小Wiener指数和具有最大Wiener指数的极图的特征. |
| 关 键 词： | 距离 Wiener指数 双圈图． |
| 本文献已被 维普 等数据库收录！ | |