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

• 作 者: 杨光 刘淑芳
• 机 构: 安徽大学数学科学学院
• 出 处: 河北北方学院学报(自然科学版)
• 发表日期: 2004年期
• 关键词: Wiener指数 距离 联图 树
• 基金项目: 国家自然科学基金项目(10901001)

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