共查询到12条相似文献,搜索用时 46 毫秒
1.
2.
若μ(G,x)=μ(H,x),则称G与H是匹配等价的,记为G~H.若G~H,可导出G与H是同构的,则称图G是匹配唯一的.在本文中,给出了许多完全图的删边子图及其补图是匹配唯一的充要条件. 相似文献
3.
4.
利用伴随多项式的性质,讨论了两类图P1∪Cm∪Dn和P1∪Cm∪Dn∪Pq-1的补图的色性。并给出了这两类图的补图色唯一的一个充要条件。 相似文献
5.
6.
7.
吴向群 《泉州师范学院学报》2014,(6):74-78
与自身对偶的平面图称为自对偶图,其匹配唯一性的研究具有重要的意义。文章利用比较其匹配多项式的系数方法对一个自对偶图的匹配等价图类进行研究,得到该自对偶图的匹配等价图类的刻画,并证明其是匹配唯一的。 相似文献
8.
9.
本文研究了图的匹配唯一性,给出了T(1,2,n)∪(S∪i=0CPi)及补图匹配唯一的充要条件. 相似文献
10.
本文刻画了Pm,Cn,Q(3,n),Q(s,t)的路树的匹配多项式,并得到了有关Pm,Cn,Q(3,n),Q(s,t),Ti,j,k,Ti,j,k,i,m的匹配多项式之间的一些关系,这些关系在比较这些图的最大匹配根,寻找此类图以及它们的并的匹配等价图类有重要意义. 相似文献
11.
本文讨论了Pn 与Dn 之间的整除关系 ,由此证明了 :当ni≠ 3k +2 ,ni≠ 5k +3且ni为奇数时 ,(k =1,2 ,… ,i=1,2… ,r) ,则Dn1∪Dn2 ∪…∪Dnr的补图是色唯一的 相似文献
12.