排序方式: 共有8条查询结果,搜索用时 0 毫秒
1
1.
2.
3.
称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中为了进一步地研究图的偶匹配可扩性,我们考虑图G的偶匹配数,即图G中最大偶匹配所含的边数,记为BM(G),我们证明了Cn×P2是2-偶匹配可扩的。 相似文献
4.
5.
给出了BC毛虫树的概念,计算了BC毛虫树的BC子树数,并且给出了BC毛虫树的BC子树数与直径间的关系. 相似文献
6.
图G是有完美匹配的简单连通图.称图G是偶匹配可扩的,是指G的每一个偶匹配都可以扩充成为G的一个完美匹配.在本章中,我们得到若干无爪双临界偶匹配可扩图的结构性质。 相似文献
7.
循环图C_(2n)(1,3)的2-偶匹配可扩性 总被引:1,自引:0,他引:1
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k(1≤k≤(│V(G)│-2)/2)的偶匹配M都可以扩充为G的一个完美匹配.刻画了循环图C2(n1,3)的2-偶匹配可扩性,得到结论:对于任意的n(n≥3),C2(n1,3)是2-偶匹配可扩性的. 相似文献
8.
Harary图的偶匹配可扩性 总被引:2,自引:0,他引:2
对Harary图的偶匹配可扩性进行了研究,得到结论:对于任意的n1,仅当n=2,3时H3,2n是BM可扩图;对于任意的n(n≥3),H4,2n均不是BM可扩图;对于任意的n(n≥3),当n=3,4时,H5,2n是BM-可扩图;当n≥5时H5,2n不是BM可扩图;对于任意的n(n3),r≥6时,Hr,2n是BM-可扩图等等. 相似文献
1