偶阶完全图Kp的生成树的计数
给出了生成子图的定义.证明了生成子图的计数定理和构造定理.提出了生成树的计数方法和构造方法.介绍了完全图K6的含圈的生成子图和不含圈的生成树的计数与构造.
作 者: 侴万禧 黄云峰 李晓毅 CHOU Wan-xi HUANG Yun-feng LI Xiao-yi 作者单位: 侴万禧,黄云峰,CHOU Wan-xi,HUANG Yun-feng(安徽理工大学,土木建筑学院,安徽,淮南,232001)李晓毅,LI Xiao-yi(沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034)
刊 名: 沈阳师范大学学报(自然科学版) ISTIC 英文刊名: JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE EDITION) 年,卷(期): 2009 27(2) 分类号: O157 关键词: 完全图 生成树 计数 构造 偶阶