首页 | 本学科首页   官方微博 | 高级检索  
     检索      

奇阶完全图K_p的生成树的构造与计数
引用本文:侴万禧,李晓毅.奇阶完全图K_p的生成树的构造与计数[J].渤海大学学报(自然科学版),2010,31(2):133-137.
作者姓名:侴万禧  李晓毅
作者单位:1. 安徽理工大学,土木建筑学院,安徽,淮南,232001
2. 沈阳师厄大学,数学与系统科学学院,辽宁,沈阳,110034
摘    要:给出了生成子图的定义。证明了生成子图的计数定理和构造定理。提出了生成树的计数方法和构造方法。介绍了奇阶完全图K_5、K_7的含圈生成子图和不合圈生成树的计数与构造。

关 键 词:完全图  生成树  计数  构造  奇阶

Construction and enumeration of spanning trees in a complete Bipartite graph Kp of odd order
CHOU Wan-xi,LI Xiao-yi.Construction and enumeration of spanning trees in a complete Bipartite graph Kp of odd order[J].Journal of Bohai University:Natural Science Edition,2010,31(2):133-137.
Authors:CHOU Wan-xi  LI Xiao-yi
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号