| 连通图的度距离和Wiener指数 |
| |
| 引用本文： | 侯,远.连通图的度距离和Wiener指数[J].福州大学学报(自然科学版),2014,42(1):12-17. |
| |
| 作者姓名： | 侯 远 |
| |
| 作者单位： | 福州大学至诚学院，福建 福州 350002 |
| |
| 基金项目： | 福建省教育厅科研资助项目(JA11293) |
| |
| 摘 要： | 令P+(n)表示圈没有公共边的n阶连通图的集合,P+(n,m)表示P+(n)中具有m(m≥1)个极小圈的连通图集合.证明了当n≥6时,P+(n,m)中具有最小度距离的图是花F(n,m),它是m个具有一个公共顶点的三角形并在公共顶点粘上n-1-2m条悬挂边的图;同时证明P+(n)中具有最小度距离的图是F(n,1),它是一个三角形并在一个顶点上粘n-3条悬挂边的图.
|
| 关 键 词： | 连通图 Wiener指数 度距离 图变换 |
Wiener index and degree distance of connected graphs |
| |
| HOU Yuan.Wiener index and degree distance of connected graphs[J].Journal of Fuzhou University(Natural Science Edition),2014,42(1):12-17. |
| |
| Authors: | HOU Yuan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
|
