|
|||||
|
|
| 五面体平图中的生成树的构造与计数 | |
| 引用本文： | 霍玉洪,侴万禧,李晓毅. 五面体平图中的生成树的构造与计数[J]. 沈阳师范大学学报(自然科学版), 2010, 28(2): 148-150. DOI: 10.3969/j.issn.1673-5862.2010.02.005 |
| 作者姓名： | 霍玉洪 侴万禧 李晓毅 |
| 作者单位： | 1. 淮南师范学院,数学与计算科学系,安徽,淮南,232038 2. 安徽理工大学,土木建筑学院,安徽,淮南,232001 3. 沈阳师范大学,数学与系统科学学院,辽宁,沈阳,110034 |
| 基金项目： | 安徽省教育厅高等学校科学研究项目 |
| 摘 要： | 首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S(G)=C(G)+T(G);其次对于任意连通图,以p=4,q=6的完全图K4为例给出了生成子图个数的计算公式,同样以p=4,q=6完全图K4为例给出了生成树的构造定理和计数定理,提出了图S(G)生成树的计数方法和构造方法;最后,介绍了五面体平图生成子图个数的计算和各生成子图的构造,并验证了所给公式的正确性,从而解决了任意平图G(p,q)生成树的构造问题。 |
| 关 键 词： | 生成树 构造 计数 生成子图 |
Constructing and Enumerating the Spanning Trees of G(p,q) |
|
| HUO Yu-hong,CHOU Wan-xi,LI Xiao-yi. Constructing and Enumerating the Spanning Trees of G(p,q)[J]. Journal of Shenyang Normal University(Natural Science Edition), 2010, 28(2): 148-150. DOI: 10.3969/j.issn.1673-5862.2010.02.005 | |
| Authors: | HUO Yu-hong CHOU Wan-xi LI Xiao-yi |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |