摘要: |
一个连通图的维纳指标定义为它的所有不同顶点对之间距离的和。给出图的两个变换以及计算这两个变换下新图维纳指标的公式,借助这两个变换刻划所有给定度序列的毛毛虫图中具有最小维纳指标的图。 |
关键词: 维纳指标 树 毛毛虫 直径 度序列 |
DOI:10.3969/j.issn.1673-5005.2014.01.029 |
分类号:O157.5 〖HTH〗 |
基金项目:国家自然科学基金项目(11371372) |
|
Wiener index of caterpillars with a given degree sequence |
TAN Shang-wang, WANG Dong-fang, WEI Ning-ning
|
(College of Science in China University of Petroleum, Qingdao 266580, China)
|
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. |
Key words: Wiener index tree caterpillar diameter degree sequence |