首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
设G是一个图,μ(G,x)是图G的匹配多项式.每一个图都有唯一的一个匹配多项式,反之,每一个匹配多项式所对应的图未必唯一.如果图G由它的匹配多项式γ(G,x)唯一确定称图G匹配唯一.本文确定了一类所谓I形图中的所有匹配唯一图,即证明了In匹配唯一当且仅当n=7或n≥8为偶数.  相似文献   

2.
称图G的匹配M是偶匹配,如果M中的边关联的点集在G中的导出子图是偶图,即G[V(M)]是偶图称图G是偶匹配可扩的,如果G的每一个偶匹配M都包含在G的一个完美匹配中为了进一步地研究图的偶匹配可扩性,我们考虑图G的偶匹配数,即图G中最大偶匹配所含的边数,记为BM(G),我们证明了Cn×P2是2-偶匹配可扩的。  相似文献   

3.
2《M(G)≤(√2+√5)的图G   总被引:3,自引:0,他引:3  
设肘(G)是图G的匹配多项式的最大根,由此刻画了2<M(G)≤√(2+√5)的图G。  相似文献   

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

5.
研究了完美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互不相等。  相似文献   

6.
饱和二部图     
没有完美匹配的二部图G,若给它任意增加一条新的边,结果得到的二部图有完美匹配,则称图G是饱和的.设X包含于V(G),Γ(X)表示V(G)中与X中至少一个顶点相邻的所有顶点组成的集合.本文证明了一个二部图G=(U,W)是饱和的当且仅当(a)存在唯一X包含于U,使得X〉Γ(X),X-1〉Γ(X)且G的导出子图G[X∪Γ(X)]是完全二部图;(b)G的导出子图G[(U-X)∪(W-Γ(X))]是完全二部图,且满足U-X+1=W-Γ(X);(c)U-X中每个顶点与W中的每个顶点都相邻,且X∪(W-Γ(X))是图G的一个独立集.  相似文献   

7.
讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了:当n≥1时,T(1,1,n,4,1)匹配唯一的充要条件是n≠1,4,7,解决了该类图的匹配唯一性.  相似文献   

8.
匹配根对图的刻画   总被引:21,自引:0,他引:21  
完全刻画了匹配最大根M1(G)≤2的图和匹配次大根M2(G)<1的图。  相似文献   

9.
设G是含有完美匹配的简单图.称G是偶匹配可扩的,如果G中导出子图是偶图的匹配M都可以扩充为G的完美匹配.研究了在偶匹配可扩图中删去两个顶点后该图的性质.这些性质对于偶匹配可扩图的进一步研究会有帮助.  相似文献   

10.
一类5—桥图的色唯一性   总被引:3,自引:1,他引:2  
设P(G;λ)是图G关于变量λ的色多项式。如果对任意图H,P(H;λ)=P(G;λ),都有H和G同构,则称图G是色唯一的,由连接两个顶点的s条内部不交的路组成的图叫s-桥图,本文给出了一类5-桥图F(2,2,2,a,b)(a≥b≥3)是色唯一的充分必要条件,推广了关于5- 图色唯一性的已有结论。λ  相似文献   

11.
在计算Possion方程特征值时,高效率更准确是我们追求的目标。本文在二维情况下用Qr1ot非协调元二网格法求得了Qr1ot元的特征值,并且与非二网格下得到的结果进行了比较,用数值例子说明了此方法具有高效性。  相似文献   

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

13.
用扩展的Solomon方程描述1H受到射频 (RF)场照射时13 C的自旋晶格弛豫过程 .理论分析表明 ,在1H受到射频场照射时 ,13 C自旋晶格弛豫通常是一个三指数过程 ,但在特定实验条件下可以变为单指数过程 .数值模拟可显示出满足TC1TH1条件的13 C自旋晶格弛豫过程的明显差别以及不同射频场强度对13 C自旋晶格弛豫的影响 .通过实验观察固体L 缬氨酸的甲基13 C自旋晶格弛豫过程 ,测定相应的弛豫时间 .所得结果与理论分析和数值模拟完全吻合 .  相似文献   

14.
该文研究了由六次甲基四胺(HA)硝解生成1,3,5-三硝基-1,3,5-三氮杂环己烷(RDX)过程所形成的七种反应产物和中间体的亚甲基在硝酸中的~1H和~(13)C-NMR化学位移。  相似文献   

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

18.
19.
孤立数一直是数论研究的一个重要课题。最近,在孤立数研究方面取得了一些进展。2006年,沈忠华证明了1/2(5~(2~n)+1)都是孤立数;2007年,蒋自国、曹型兵证明了1/2(3~(2~n)+1)都是孤立数;2011年,张四保、吕明富证明了1/2(7~(2~n)+1)都是孤立数;2012年,管训贵证明了1/3(2~p+1)都是孤立数。本文运用初等数论的方法证明了:1/2(11~(2~n)+1)都是孤立数,这里n是任意的正整数。  相似文献   

20.
点并路的匹配等价图类   总被引:6,自引:0,他引:6  
计算了K1∪Pm的匹配等价图的个数,也刻画了K1∪Pm以及它的补图的匹配等价图类.  相似文献   

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

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