国家级大学生创新创业训练计划(201210699107)
- 作品数:1 被引量:0H指数:0
- 相关作者:王力工姜臻颖更多>>
- 相关机构:西北工业大学更多>>
- 发文基金:国家级大学生创新创业训练计划国家自然科学基金更多>>
- 相关领域:理学更多>>
- 两类图的保Wiener指数的树
- 2013年
- 研究了两类图的保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指数