共查询到20条相似文献,搜索用时 15 毫秒
1.
称图G的一个匹配M是导出的,如果M是由M所覆盖的顶点导出的子图的边集.分别给出二部图的一个匹配是导出匹配的条件及存在一个最大匹配是导出匹配的条件. 相似文献
2.
点半路的匹配等价图类 总被引:1,自引:0,他引:1
马海成 《青海师范大学学报(自然科学版)》2003,(1):6-8,13
计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等介图类。 相似文献
3.
4.
5.
魏岭 《青海师范大学学报(自然科学版)》2004,(3):9-10
本文证明了图κK1∪m2P2∪m3P3∪[∪↑i≥2m2ipi]∪dD4∪tT1、2、3∪sT1、2、4匹配唯一当且仅当dm2=dm3=0,其中κ、m2、m3、m2i(i≥2)、d、t、s都是非负整数。 相似文献
6.
7.
点并路的匹配等价图类 总被引:6,自引:0,他引:6
马海成 《青海师范大学学报(自然科学版)》2003,(1):6-8
计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等价图类. 相似文献
8.
9.
申世昌 《宝鸡文理学院学报(自然科学版)》2008,28(2):86-87
目的讨论简单无向图的匹配等价问题。方法利用匹配多项式的定义和性质推导。结果给出了2个匹配等价定理。结论找到了大量的匹配等价图。 相似文献
10.
魏岭 《青海师范大学学报(自然科学版)》2007,(4):11-12,10
设G是一个图,μ(G,x)是图G的匹配多项式.每一个图都有唯一的一个匹配多项式,反之,每一个匹配多项式所对应的图未必唯一.如果图G由它的匹配多项式γ(G,x)唯一确定称图G匹配唯一.本文确定了一类所谓I形图中的所有匹配唯一图,即证明了In匹配唯一当且仅当n=7或n≥8为偶数. 相似文献
11.
证明了图族m2P2∪m3P3∪[∪i≥2m2iP2i]∪dD4∪[∪j≥3njCj]∪tT1,2,3∪sT1,2,4匹配唯一。当且仅当dm2=dm3=n3t=n3n5s=n15t=n5n9s=mknk 1=0(k≥2),其中m2,m3,m2i(i≥2),d,nj(j≥3),t,s都是非负整数。 相似文献
12.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(1,2,5)∪T(1,1,n)的匹配等价图类。 相似文献
13.
利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T(1,1,n)的匹配等价图类. 相似文献
14.
15.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪T(1,1,n)的匹配等价图类. 相似文献
16.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪(∪i∈A Ci)(A是大于等于3的整数组成的有限可重集)的匹配等价图类. 相似文献
17.
利用组合分析的方法刻画了K1∪P2∪In以及它的补图的匹配等价图类, 并且通过组合计数的方法计算了K1∪P2∪In的匹配等价图的个数。 相似文献
18.
19.
20.
利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪i=0^sCpi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,Pi≠7. 相似文献