节点文献

有向树的叶子数目(英文)

The Number of Leaves in Directed Trees

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 龚劬杨鹏辉

【Author】 GONG Qu,YANG Peng-hui(The Faculty of Mathematical Science,Chongqing University,Chongqing 400044,China)

【机构】 重庆大学数理学院重庆大学数理学院 重庆400044重庆400044

【摘要】 农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度序列的时候,可以直接计算出树的叶子数目,也可以通过计算机用搜索的方法计算.

【Abstract】 A relationship between the number of leaves in trees and the degree sequence had been introduced by Nong Qing-qin and Huang Cheng-xing.So in this paper,based on it,some results were enlarged by the authors from undirected trees to directed trees.Further,when the degree sequence of directed tree was known,the number of leaves in trees can be count by direct calculation as well as by the search through computer.

【关键词】 定向树有向树外向树内向树度序列叶子
【Key words】 oriented treedirected treeout-treedegree sequenceleaves
  • 【文献出处】 海南大学学报(自然科学版) ,Natural Science Journal of Hainan University , 编辑部邮箱 ,2007年01期
  • 【分类号】O157.5
  • 【下载频次】66
节点文献中: 

本文链接的文献网络图示:

本文的引文网络