联图pm∨p2k+1中保Wiener指数的树

摘要：

Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树.给出了对于满足下列条件下的某类m+2k+1阶联图pm∨p2k+1中均有保Wiener指数的子树:m=t2+4t+83k3-k2+43k+1t≥k2-12k此结果蕴含了先前的一个结论.

关键词：Wiener指数、距离、联图、树

所属期刊栏目：26

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金项目10901001

在线出版日期：2010-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,7