期刊文献+

扩展双星树的Wiener指数与子树 被引量:1

Wiener index and subtrees of extended two stars trees
原文传递
导出
摘要 证明了在|n_1-n_2|≤1条件下,扩展双星树T_(n_1,n_2)有最大的Wiener指数和最小的子树个数,并且随着悬挂边的移动其Wiener指数越来越小,子树个数越来越大. This paper gives the results that the Wiener index be- comes smaller and smaller and the total number of subtree be- comes bigger and bigger of the tree T_(n_1·n_2)(extended double trees)under the transmission of the pendant edge.Also,the paper concludes that T_(n_1n_2)minimize the total number of subtrees and maxmize the Wiener index in the condition of|n_1-n_2|≤1.
出处 《大连海事大学学报》 CAS CSCD 北大核心 2007年第S2期186-188,共3页 Journal of Dalian Maritime University
关键词 WIENER指数 子树 扩展双星树T<sub>n<sub>1</sub> n<sub>2</sub></sub> 悬挂边 Wiener index subtrees of trees extended two stars trees pendant edge
  • 相关文献

参考文献7

  • 1YAN Wei-gen,YEH Yeong-nan.Enumeration of subtrees of trees[].Theoretical Computer Science.2006
  • 2SZEKELY L A,WANG Hua.On subtrees of trees[].Ad- vances in Applied Mathematics.2005
  • 3RADA Juan.Variation of the wiener index under tree trans- formations[].Discrete Applied Mathematics.2005
  • 4SERGEY Bereg,WANG Hao.Wiener indices or balanced binary trees[].Disereted Applied Mathematics.2007
  • 5FISCHERMANN M‘,HOFFMANN A,RAUTENBACH D,et al.Wiener index versus maximum degree in trees[].Discrete Applied Mathematics.2002
  • 6WANG Hua.Some results on trees[]..2005
  • 7SZEKELY L A,WANG Hua.Binary trees with the largest number of subtrees[].Discrete Applied Mathematics.2007

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部