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

奇阶完全图Kp的生成树的构造与计数
引用本文:侴万禧,李晓毅. 奇阶完全图Kp的生成树的构造与计数[J]. 渤海大学学报(自然科学版), 2010, 31(2): 133-137
作者姓名:侴万禧  李晓毅
作者单位:安徽理工大学,土木建筑学院,安徽,淮南,232001;沈阳师厄大学,数学与系统科学学院,辽宁,沈阳,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 Editio, 2010, 31(2): 133-137
Authors:CHOU Wan-xi  LI Xiao-yi
Abstract:
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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