共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
完美匹配树的计数公式 总被引:3,自引:0,他引:3
魏均斌 《华南师范大学学报(自然科学版)》2002,(1):61-63
证明完美匹配树的一些相关性质与定理,并利用Polya计数定理得到了完美匹配树的计数公式。 相似文献
3.
基于圈或路的多重星相关图的生成树数目 总被引:1,自引:0,他引:1
谭秋月 《天津师范大学学报(自然科学版)》2013,33(1):30-34
利用图的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论,研究了当图G是基于圈或路的多重星图时,补图类Kn-G的生成树数目的计数问题,得到了一些特殊情况下基于圈或路的多重星相关图的生成树数目的计数公式. 相似文献
4.
5.
基于路的多重完全图相关图的生成树数目 总被引:1,自引:0,他引:1
谭秋月 《曲阜师范大学学报》2012,(3):47-52
利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等,研究了当G是基于路的多重完全图时的补图类Kn-G的生成树数目的计数问题,并求出了补图类Kn-G的一些特殊情况的生成树数目的计数公式. 相似文献
6.
许进 《西北大学学报(自然科学版)》1989,19(4):23-31
本文主要给出了两类图的支撑树的计数公式,这两类图的支撑树的计数公式,几乎把目前所获得的特殊图的计数公式都作为它们的特例。另外附带地给出了几类图的支撑树的简便计数方法。 相似文献
7.
8.
9.
给出了生成子图和生成子图的计数定理。证明了生成子图的构造定理。提出了任意完全图Kp的生成树的计数方法和构造方法。给出了生成子树的计数公式。利用生成子圈的计数方法,寻找生成子图的生成树,证明了生成树的构造定理和计数定理。同时介绍了完全图K5的含圈生成子图及不含圈的生成树的计数和构造。生成树的计算公式过于庞大,且仅适用于完全图的Kp。平图例子验证了构造定理和计数定理的实用性和有效性,是构造一个完全图的生成树的简单易行的方法。 相似文献
10.
偶阶完全图Kp的生成树的计数 总被引:6,自引:5,他引:1
给出了生成子图的定义.证明了生成子图的计数定理和构造定理.提出了生成树的计数方法和构造方法.介绍了完全图K6的含圈的生成子图和不含圈的生成树的计数与构造. 相似文献