共查询到10条相似文献,搜索用时 31 毫秒
1.
2.
3.
申世昌 《西南师范大学学报(自然科学版)》2002,27(5):696-699
研究了完美T形树T(l1,l2,l3)的匹配唯一性,给出了其匹配唯一的充分必要条件,定理A 设G=T(l1,l2,l3)是T形树,若l1,l2,l3至少有一对相等,则G必匹配等价于一类Q∪P型图。定理B 设G=T(l1,l2,l3)是完美T形树,则图G匹配唯一的充分必要条件是l1,l2,l3互不相等。 相似文献
4.
俞林 《集美大学学报(自然科学版)》2014,(1):53-56
利用匹配理论中的Gallai-Edmonds结构定理,首先得到了在一个有近完美匹配的图中判定一个顶点为近完美匹配全覆盖点的充要条件,然后对每一个顶点都为近完美匹配全覆盖点的图类给出了一个刻画.同时,也给出了一种构造这类图的方法. 相似文献
5.
把图2-2nP5和2-nK1,1,1,3的完美匹配按匹配一个固定顶点的边进行分类, 先求出每类完美匹配数目的递推关系式, 得到一组有相互联系的递推关系式, 再利用这组递推式之间的相互关系, 给出这两个图完美匹配数的计数公式. 相似文献
6.
把图2-2nP5和2-nK1,1,1,3的完美匹配按匹配一个固定顶点的边进行分类, 先求出每类完美匹配数目的递推关系式, 得到一组有相互联系的递推关系式, 再利用这组递推式之间的相互关系, 给出这两个图完美匹配数的计数公式. 相似文献
7.
8.
给出了生成子图和生成子图的计数定理。证明了生成子图的构造定理。提出了任意完全图Kp的生成树的计数方法和构造方法。给出了生成子树的计数公式。利用生成子圈的计数方法,寻找生成子图的生成树,证明了生成树的构造定理和计数定理。同时介绍了完全图K5的含圈生成子图及不含圈的生成树的计数和构造。生成树的计算公式过于庞大,且仅适用于完全图的Kp。平图例子验证了构造定理和计数定理的实用性和有效性,是构造一个完全图的生成树的简单易行的方法。 相似文献
9.
基于路的多重完全图相关图的生成树数目 总被引:1,自引:0,他引:1
谭秋月 《曲阜师范大学学报》2012,(3):47-52
利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等,研究了当G是基于路的多重完全图时的补图类Kn-G的生成树数目的计数问题,并求出了补图类Kn-G的一些特殊情况的生成树数目的计数公式. 相似文献
10.
完美匹配树的拉普拉斯谱半径的讨论 总被引:1,自引:0,他引:1
方敏 《同济大学学报(自然科学版)》2007,35(11):1568-1571
在田丰教授等对树的拉普拉斯谱半径排序以及袁西英等对完美匹配树的拉普拉斯谱半径排序研究的基础上,对完美匹配树的谱半径进行了进一步的研究.对一些分类作了内部排序,增加了若干分类并作了讨论.最后得出了第七和第八大谱半径并给出了相应的完美匹配树. 相似文献