排序方式: 共有3条查询结果,搜索用时 15 毫秒
1
1.
设G是一个具有n个顶点且最大匹配为k-匹配的连通图,这里n≥2k+1.证明了G至少有n-2k+1个互不相同的最大匹配,并且刻画了恰好具有n-2k+1个最大匹配的图. 相似文献
2.
翟绍辉 《厦门大学学报(自然科学版)》2007,46(4):457-460
如果图G中有n-匹配并且对任意一个n-匹配M,G中都有一个分数完美匹配f使得对于任意e∈M,f(e)=1成立,那么G被称为是分数n-可扩图.马英红等首先引出此概念,并给出分数n-可扩图和极大分数n-可扩图的刻画.本文分别刻画了分数n-可扩二部图和极小分数n-可扩图,研究了k-因子临界图和分数n-可扩图之间的关系并利用图的binding数和最小度给出了分数n-可扩图的两个充分条件. 相似文献
3.
翟绍辉 《厦门理工学院学报》2010,18(1):18-20,23
设G是具有奇数个顶点的图,k是非负整数且满足V(G)≥2k+1,若G中任意一个k-匹配都可以扩充为G的一个几乎完美匹配,则称G是几乎k-可扩图.文中证明了连通的几乎1-可扩图与2-连通的几乎k-可扩二部图分别添加一个新边后仍保持原来的可扩性. 相似文献
1