完全图的生成树中的完全m叉树

作者：陈晓杰

来源：湖南文理学院学报(自然科学版), 2011, (03): 1-2.

• 完全m叉树
• 完全图
• 生成树 complete m binary tree
• complete graph
• spanning tree

在完全m叉树中,假设其叶数为t,分支点数为i,则(m-1)i=t-1.证明了完全图的生成树中的完全m叉树的个数和构造是有规律的,而且当完全图的顶点数n固定时,其生成树中的完全m叉树的个数就被固定,构造也有规律可循,且当n为偶数时,生成树中不含有完全偶数叉树.

• 出版日期2011
• 单位中国矿业大学（北京）; 中国矿业大学