| 给定度序列的毛毛虫图的维纳指标 |
| |
| 引用本文： | 谭尚旺,王东方,魏宁宁. 给定度序列的毛毛虫图的维纳指标[J]. 中国石油大学学报(自然科学版), 2014, 0(1): 186-190 |
| |
| 作者姓名： | 谭尚旺 王东方 魏宁宁 |
| |
| 作者单位： | 中国石油大学理学院; |
| |
| 基金项目： | 国家自然科学基金项目(11371372) |
| |
| 摘 要： | 一个连通图的维纳指标定义为它的所有不同顶点对之间距离的和。给出图的两个变换以及计算这两个变换下新图维纳指标的公式,借助这两个变换刻划所有给定度序列的毛毛虫图中具有最小维纳指标的图。
|
| 关 键 词： | 维纳指标 树 毛毛虫 直径 度序列 |
| 收稿时间： | 2012-12-05 |
Wiener index of caterpillars with a given degree sequence |
| |
| TAN Shang-wang,WANG Dong-fang and WEI Ning-ning. Wiener index of caterpillars with a given degree sequence[J]. Journal of China University of Petroleum (Edition of Natural Sciences), 2014, 0(1): 186-190 |
| |
| Authors: | TAN Shang-wang WANG Dong-fang WEI Ning-ning |
| |
| Affiliation: | TAN Shang-wang;WANG Dong-fang;WEI Ning-ning;College of Science in China University of Petroleum; |
| |
| Abstract: | Wiener index of a connected graph is the sum of distances among all pairs of vertices in the graph. Two graphic transformations and the formulas for obtaining Wiener index of new graphs were given. With these transformations, the trees having the smallest Wiener index among all caterpillars with a given degree sequence were characterized. |
| |
| Keywords: | Wiener index tree caterpillar diameter degree sequence |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《中国石油大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《中国石油大学学报(自然科学版)》下载全文 |
