多扇图中保Wiener指数的树

摘要：

Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树.

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

所属期刊栏目：35

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

资助基金：国家自然科学基金资助项目11171273;陕西省自然科学基础研究计划资助项目SJ08A01

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

页数：共4页

页码：17-20