首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到14条相似文献,搜索用时 109 毫秒
1.
计算了K1∪Cm∪Cn的匹配等价图的个数,也刻画了K1∪Cm∪Cn以及它的补图的匹配等价图类.  相似文献   

2.
计算了3K1∪Cm匹配等价图的个数,也刻画了3K1∪Cm以及它的补图的匹配等价图类.  相似文献   

3.
完整刻画了Im U Cp (p≥6为偶数或素数且p≠m-3)及其补图的匹配等价图.  相似文献   

4.
与自身对偶的平面图称为自对偶图,其匹配唯一性的研究具有重要的意义。文章利用比较其匹配多项式的系数方法对一个自对偶图的匹配等价图类进行研究,得到该自对偶图的匹配等价图类的刻画,并证明其是匹配唯一的。  相似文献   

5.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)U(UC/i∈A)(A是大于等于3的整数组成的有限可重集)的匹配等价图类.  相似文献   

6.
乔友付 《河池学院学报》2009,29(5):20-22,54
利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T(1,1,n)的匹配等价图类.  相似文献   

7.
8.
若μ(G,x)=μ(H,x),则称G与H是匹配等价的,记为G~H.若G~H,可导出G与H是同构的,则称图G是匹配唯一的.在本文中,给出了许多完全图的删边子图及其补图是匹配唯一的充要条件.  相似文献   

9.
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪(∪i∈A Ci)(A是大于等于3的整数组成的有限可重集)的匹配等价图类.  相似文献   

10.
证明了In匹配唯一当且仅当n=7或n≥8为偶数。  相似文献   

11.
本文刻画了Pm,Cn,Q(3,n),Q(s,t)的路树的匹配多项式,并得到了有关Pm,Cn,Q(3,n),Q(s,t),Ti,j,k,Ti,j,k,i,m的匹配多项式之间的一些关系,这些关系在比较这些图的最大匹配根,寻找此类图以及它们的并的匹配等价图类有重要意义.  相似文献   

12.
本文讨论了Pn 与Dn 之间的整除关系 ,由此证明了 :当ni≠ 3k +2 ,ni≠ 5k +3且ni为奇数时 ,(k =1,2 ,… ,i=1,2… ,r) ,则Dn1∪Dn2 ∪…∪Dnr的补图是色唯一的  相似文献   

13.
本文通过研究图的伴随多项式的重要恒等式与因式分解,给出了证明色等价图的结构性质.  相似文献   

14.
本文通过研究图的伴随多项式的重要恒等式与因式分解,给出了证明色等价图的结构性质。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号