| 给定悬挂点数图的Wiener指数的极图 |
| |
| 引用本文： | 段兰,余桂东,邢抱花.给定悬挂点数图的Wiener指数的极图[J].安庆师范学院学报(自然科学版),2014(3):28-31. |
| |
| 作者姓名： | 段兰 余桂东 邢抱花 |
| |
| 作者单位： | 安庆师范学院数学与计算科学学院,安徽安庆246133 |
| |
| 基金项目： | 安徽省自然科学基金（11040606M14）,安徽省高校自然科学重点项目基金（KJ2011A195,KJ2013A196）和安庆师范学院青年科学研究基金（KJ201307）资助. |
| |
| 摘 要： | 设G是一个简单图,图G的Wiener指数是G中所有顶点的距离之和。本文刻画了给定顶点数和悬挂点数的图类中,Wiener指数取到最小、次小、第三小的极图,并由此确定了关于悬挂点数的Wiener指数的下界。
|
| 关 键 词： | 图 Wiener指数 悬挂点 |
Extremal Graph of the Wiener Index of Graphs with Given Number of Suspension Points |
| |
| Institution: | DUAN Lan, YU Gui-dong, XIN Bao-hua (School of Mathematics and Computational Sciences, Anqing Teachers College, Anqing 246133, China) |
| |
| Abstract: | Let be a simple graph, the Wiener index of is the sum of distances between all pairs of vertices of. In this paper, we characterize the extremal graph with the first, the second and the third smallest Wiener index among all graphs with given order and the number of suspension points, and give the lower bounds of the Wiener index of graphs with given number of suspension point. |
| |
| Keywords: | graph Wiener index suspension point |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
