首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
研究了图的匹配唯一性,给出了T(1,3,n)∪(∪Si=0CPi)(n≥5)及补图匹配唯一的充要条件。  相似文献   

2.
T(2,3,n)及补图的匹配唯一性   总被引:4,自引:0,他引:4  
研究了T(2,3,n)的匹配唯一性,证明了T(2,3,n)及补图匹配唯一的充要条件均是n≠2,3,7.  相似文献   

3.
文[3]证明了当n∈Ze 时,T(1,3,n)匹配唯一的充要条件是n≠6.本文改进了[3]的结果,证明了T(1,3,n)及补图匹配唯一的充要条件是n≠1,3,6,11,从而完全解决了这一问题.  相似文献   

4.
研究了图的匹配唯一性,给出了T(1,3,n)∪(s∪(i=0)CPi)(n≥5)及补图匹配唯一的充要条件。  相似文献   

5.
K1UT(1,3,n)及其补图的匹配刻画   总被引:1,自引:0,他引:1  
研究了图的匹配刻画问题,给出了K1UT(1,3,n)及其补图匹配刻画的充分必要条件是,n≠3,6,7,11.  相似文献   

6.
研究了图的匹配唯一性,给出了T(3,4,n)∪(s∪i=0Cpi)(n 5)及补图匹配唯一的充要条件.  相似文献   

7.
利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪i=0^sCpi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,Pi≠7.  相似文献   

8.
研究了完美T形树T(l1,l2,l3)的匹配唯一性,给出了其匹配唯一的充分必要条件,定理A 设G=T(l1,l2,l3)是T形树,若l1,l2,l3至少有一对相等,则G必匹配等价于一类Q∪P型图。定理B 设G=T(l1,l2,l3)是完美T形树,则图G匹配唯一的充分必要条件是l1,l2,l3互不相等。  相似文献   

9.
树T(1,4,n)及其补图的匹配唯一性   总被引:3,自引:1,他引:2  
利用图的匹配多项式及其最大实数根的性质证明了树T(1,4,n)及其补图匹配唯一的充要条件是n≠4,7,13.  相似文献   

10.
m·K1∪T(1,2,n)及其补图的匹配刻画   总被引:1,自引:1,他引:0  
研究了图的匹配刻画问题,利用匹配根的信息,根据匹配多项式的性质,给出了m·K1∪ T(1,2,n)及其补图匹配刻画的充分必要条件是n≠1,2,5,9.  相似文献   

11.
利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪i=0sCPi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,pi≠7.  相似文献   

12.
刻画了Q(2,n)∪(∪i∈ACi)和它的补图的匹配等价图类,其中A是大于等于3的一些整数组成的可重集。  相似文献   

13.
本文证明了Dn是不可约图的充分条件。并讨论了图G =(∪si=1aiD3mi)∪ (∪tj=1bjD3nj+1)的伴随唯一性。  相似文献   

14.
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与与H是色等价的,简单的表示为H~G.记[G]={H|H~G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))-图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.  相似文献   

15.
具有度序列(4^1,2^p—1)图的匹配唯一性   总被引:1,自引:0,他引:1  
  相似文献   

16.
2连通的(n,n 4)图是有n个顶点n 4条边的连通图,利用图的色多项式理论研究了两类2连通的(n,n 4)图的色性,由此部分或完全解决了图G5和图G12的色唯一性问题.  相似文献   

17.
利用图的匹配多项式及其最大实数根的性质,刻画了图T(1,3,3)∪T(1,1,n)的匹配等价图类.  相似文献   

18.
本文利用匹配多项式和伴随多项式的性质,证明了一类星图的并是匹配唯一的。  相似文献   

19.
一类树的匹配唯一性   总被引:1,自引:1,他引:0  
本文证明:若n∈Ze^+则T形树T(1,3,n)匹配唯一当且仅当n≠6。  相似文献   

20.
依据理想子图的概念,得到了其补图为完全偶图及空图之并的图的色多项式,并讨论了这种图的色唯一性。  相似文献   

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

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