两类图的保Wiener指数的树

作者：姜臻颖; 王力工

来源：纺织高校基础科学学报, 2013, (02): 176-182.

DOI：10.13338/j.issn.1006-8341.2013.02.013

• Wiener指数
• 树
• 距离
• 带悬挂边的多扇形图 Wiener index
• trees
• distance
• multi-fan graph with pendent edges

研究了两类图的保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指数的子树.

• 单位
  西北工业大学