两类图的保Wiener指数的树

摘要：

研究了两类图的保Wiener指数的树的存在性问题.Wiener指数W(G)是指一个连通图G中所有顶点对之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树.定义了带悬挂边的双多扇形图S(s,t,l,k,s,t,l)及带悬挂边的组合多扇图G(s,t,l,m,k),利用图的Wiener指数的定义和性质,证明了图S(s,t,l,k,s,t,l)及图G(s,t,l,m,k)均有保Wiener指数的子树.

关键词：Wiener指数、树、距离、带悬挂边的多扇形图

所属期刊栏目：26

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

资助基金：国家自然科学基金项目11171273;国家级大学生创新创业训练计划项目资助201210699107

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

页数：共7页

页码：176-182