首页 | 本学科首页   官方微博 | 高级检索  
     

只有一条最长路的树的Wiener指标
引用本文:宋梦华. 只有一条最长路的树的Wiener指标[J]. 厦门水产学院学报, 2014, 0(3): 215-218
作者姓名:宋梦华
作者单位:集美大学理学院,福建厦门361021
摘    要:一个图的Winer指标是指图的所有顶点对的距离之和.本文确定了所有只有一条最长路的n阶树中(n>19) Wiener指标从第一小至第五小的树.

关 键 词:Wiener指标  直径  毛毛虫树  最长路

Wiener Index of Trees with Exactly One Longest Path
SONG Meng-hua. Wiener Index of Trees with Exactly One Longest Path[J]. , 2014, 0(3): 215-218
Authors:SONG Meng-hua
Affiliation:SONG Meng-hua (School of Science, Jimei University, Xiamen 361021, China)
Abstract:The Wiener index of a connected graph was defined as the sum of distances between all unor dered pairs of its vertices. The Wiener indices from the smallest to the fifth-small trees in all n order ( n 〉19) trees which had exactly one longest path were determined.
Keywords:Wiener index  diameter  caterpillar  longest path
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号