首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
设G为n阶2-连通图,顶点v1,v2,…,vn满足d≤d2≤…≤dn,其中di=d9vi),i=1,2,…,n。给出c(G)≥min「n,m」的如下条件:j〈k,vjvk∈E,J+K〈m,dJ≤J,Dk+1≤kd(v),d(u)≤J(其中J=d(vj),K=d9vk))}→dist(v,u)≠2。  相似文献   

2.
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 ,  若2 ≤k≤n - 2 ,{2} ,            若k≥n - 1 .  相似文献   

3.
本注记改正文[1]中一个引理的一点错误及引理证明中的失误。重新证明了若n阶图G的任二不相邻顶点u、v有d(u)+d(v)≥n+2k-7,4≤k≤n,则对于G的任意不同的k个顶点v1,v2,…,vk,有v1(x1)v2(x2)…vk-1(xk-1)vk型v1—vk路(我们用vi(xi)vi+1表示vivi+1或vixivi+1。)或vkv1(x1)…(xk-2)vk-1型vk—vk-1路;若对任不相邻两顶点u、v有d(u)+d(v)≥n,则对于G中任三点v1,v2,v3存在v1(x1)v2(x2)v3型v1—v3路。最后对文[1]中的公开问题1提出自己的看法。  相似文献   

4.
一类复合图的niche数上界   总被引:1,自引:1,他引:0  
研究证明:在一定条件下,两个有限niche图G1和G2的两点粘接图的niche数n(G1:G2(u1=v1,u2=v2)≤n(G1)+n(G2)-r,其中r=0,1,2。  相似文献   

5.
证明了下列结果:(1)设G是3连通无爪图,│V(G)│≥6且G的每个导出图A都满足φ(a1,a2)那么对任意u,v∈V(G),若2≤d(u,v)≤5,则对满足d(u,v)≤k≤5的整数k,G中存在(u,v)-k路(2)设G是3连通无爪图,│V(G)│≥6,且G的每个导出子图A都满足φ(a1,a2)而P=v1,v2,...v5(v1=u,v5=v)是G的(u,v)-4路G(V(P)=K│v(p)│则  相似文献   

6.
对于图G的边e=uv,定义d(e)-d(u)+d(v),这里d(u)和d(v)分分别表示u和v的度,该文的主要结果是:对阶为n(n≥40)的简单连通图G,如果对G中任意两条边距离为2的边e1,e2都有d(e1)+d(e2)≥n,并且线图L(G)是Hamilton的,则L(G)是泛圈的,并且条件L(G)是Hamilton是必要的。  相似文献   

7.
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图。本文证明,若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v)0≤n9G1)+n(G2)-r其中,r=0,1,2。  相似文献   

8.
复合图G1(u)⊙uv⊙G2(v)是将简单图G1的顶点u与简单图G2的顶点v用边uv连接成的图.本文证明:若G1和G2都是有限niche图,则当连接点u,v满足一定的条件时,复合图G1(u)⊙uv⊙G2(v)也是有限niche图,且n(G1(u)⊙uv⊙G2(v))≤n(G1)+n(G2)-r其中,r=0,1,2.  相似文献   

9.
假定G是顶点数的n的2-连通图,G中顶点数为4且包含爪K1.3的子图称为爪型子图。本文证明了对G的任一爪型图F,任何u,v属于V(F),由距离d(u,v)=2=│N(u)UN(v)│≥2n-1/3,则G是哈密顿图。  相似文献   

10.
设G为n阶连通图,且对G中任一对距离为2的顶点u、v,有d(u)+d(v)≥n,则称G为OF图.本文讨论了OF图的泛连通性,主要得到下列结果:设G为n阶OF图,则G为下列三类图之一:(1)G是[5n]-泛连通图(2)H+;(3)Km#Kn-m+2及其部分支撑子图,其中3≤m≤n-1,|V(H)|=.  相似文献   

11.
赵天增  张海艳  魏悦  李倩  张城达 《河南科学》2011,29(10):1168-1171
对苦皮素A进行了1H和13C MNR检测,通过DEPT和1H-1H COSY、HSQC、HMBC等2 D NMR技术对该化合物所有的1H和13C NMR信号进行了全归属和详细解析,并采用HMBC技术对文献中与苦皮素A化学结构相关的错误报道进行了修正.  相似文献   

12.
 马尔可夫是圣彼得堡数学学派的卓越代表,他秉承和发展了切比雪夫的概率思想。第1次严格证明了中心极限定理;拓广了大数定理相关理论;创立了马尔可夫链,初步奠定了随机过程基础等。本文通过马尔可夫同恩师、师弟之间的学术切磋,展示了其高尚的科学人生观。  相似文献   

13.
自2001年11月中国加入世界贸易组织以来,中国的知识产权保护工作正在深入展开。由于市场日益开放,境外的品牌与商品大量涌入,中国的民族企业在创造自主品牌的问题上面临重重压力,需要政府依法给予扶持与保护。  相似文献   

14.
本文讨论了圆周S~1上的自映射嵌入半流的问题,得到了两个结果。  相似文献   

15.
四溴双酚A合成新工艺   总被引:1,自引:0,他引:1  
研究了以双酚A为原料,用溴化钠作溴化剂、氯酸钠作氧化剂来合成四溴双酚A的新工艺,实验结果表明,较适宜的工艺条件是n(BPA)∶n(NaBr)=1∶4.4,室温下反应3h,回流2h,NaClO3溶液在2h内滴加完毕. 产品收率为98.4%,熔点为179~181℃. 此法避免了直接使用液溴,溶剂用量少,回收容易,是一种安全、经济、无污染的新工艺.  相似文献   

16.
酸枣仁皂甙A──新型的钙调蛋白天然拮抗剂   总被引:3,自引:0,他引:3  
报导了具有宁心、安神等功效的中药酸枣仁的主要成分之一——酸枣仁皂甙A, 它是钙调蛋白(CaM)的一种新型天然拮抗剂,以不含氮而区别于其它天然拮抗剂。酸 枣仁皂甙A能有效地抑制CaM活化的环腺苷酸磷酸二酯酶(PDE)的活力,其IC50值 为 15μmol/L,是目前已发现的拮抗能力较强的一种 CaM天然拮抗剂。动力学研究表 明,酸枣仁皂甙A对CaM活化PDE活力的抑制是按非竞争性抑制方式进行的。  相似文献   

17.
18.
我们给出一个猜想的简短证明:如果2-连通的图G含有k-因子,且满足σ2(G)≥n-k,图G是Hamiltonian的.  相似文献   

19.
主要证明了如下结果:诺特局部环(A,m)是Gorenstein环当且仅当对其上任何非零有限生成模M,有injdimM=projdimM+depthM,当且仅当对任何非零的深度为0的有限生成模M,有injdimM=projdimM。给出了Gorenstein整环的一个刻画。  相似文献   

20.
设G是一群.πe(G)表示群G的元素阶的集合,mi:=|{g∈G|g的阶为i}|表示群G中i阶元个数,nse(G)={mi|i∈πe(G)}表示群G中同阶元的长度的集合.本文对单群A11给出了新的刻画,即证明了:GA11,当且仅当下面条件成立:(1)|G|=|A11|,(2)nse(G)=nse(A11).  相似文献   

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

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