节点文献
有向树的叶子数目(英文)
The Number of Leaves in Directed Trees
【摘要】 农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度序列的时候,可以直接计算出树的叶子数目,也可以通过计算机用搜索的方法计算.
【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 tree; directed tree; out-tree; degree sequence; leaves;
【Key words】 oriented tree; directed tree; out-tree; degree sequence; leaves;
- 【文献出处】 海南大学学报(自然科学版) ,Natural Science Journal of Hainan University , 编辑部邮箱 ,2007年01期
- 【分类号】O157.5
- 【下载频次】66