| 有向树的叶子数目 |
| |
| 引用本文： | 龚劬,杨鹏辉.有向树的叶子数目[J].海南大学学报(自然科学版),2007,25(1):7-12. |
| |
| 作者姓名： | 龚劬 杨鹏辉 |
| |
| 作者单位： | 重庆大学,数理学院,重庆,400044 |
| |
| 摘 要： | 农庆琴和黄承兴介绍了树的叶子数目和度序列之间的关系.在这篇文章里,笔者把一些结果由无向树推广到有向树当中.当知道有向树的度序列的时候,可以直接计算出树的叶子数目,也可以通过计算机用搜索的方法计算.
|
| 关 键 词： | 定向树 有向树 外向树 内向树 度序列 叶子 |
| 文章编号： | 1004-1729(2007)01-0007-06 |
| 修稿时间： | 2006年3月29日 |
The Number of Leaves in Directed Trees |
| |
| GONG Qu,YANG Peng-hui.The Number of Leaves in Directed Trees[J].Natural Science Journal of Hainan University,2007,25(1):7-12. |
| |
| Authors: | GONG Qu YANG Peng-hui |
| |
| 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. |
| |
| Keywords: | oriented tree directed tree out-tree degree sequence leaves |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
