奇阶完全图Kp的生成树的构造与计数
侴万禧1
李晓毅2
1.安徽理工大学,土木建筑学院,安徽,淮南,2320012.沈阳师厄大学,数学与系统科学学院,辽宁,沈阳,110034
摘要:给出了生成子图的定义.证明了生成子图的计数定理和构造定理.提出了生成树的计数方法和构造方法.介绍了奇阶完全图K5、K7的含圈生成子图和不含圈生成树的计数与构造.
关键词:完全图生成树计数构造奇阶
分类号:O157(代数、数论、组合理论)
资助基金:国家自然科学基金(10471096)
论文发表日期:2010-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 133-137 )
英文信息
