度序列与树中的叶子数  

Degree sequence and number of leaves

作　　者：农庆琴[1] 

机构地区：[1]云南大学数学系,云南昆明650091

出　　处：《云南大学学报（自然科学版）》2002年第3期167-171,共5页Journal of Yunnan University(Natural Sciences Edition)

基　　金：云南省教育厅科学研究基金资助项目 ( 0 112 15 6 )

摘　　要：给出了树的度序列与叶子总数之间的关系式 ,从而得到一种精确地计算树的叶子数的方法 ,并证明了结论 :度序列满足该关系式的简单连通图必是树 .对树形图中的度序列和叶子数也有类似的结果 .A relation between a tree's degree sequence and its number of leaves is afforded.It is further shown that a simple connected graph whose degree sequence satisfies the relation must be a tree.There are similar results in arborescences.

关 键 词：度序列 叶子数 树 树形图 简单连通图 树形图 连通无圈图 支撑树 

分 类 号：O157.5[理学—数学]