首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 588 毫秒
1.
复合图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。  相似文献   

2.
关于二部图的圈的几个结果   总被引:3,自引:0,他引:3  
高图G-(X,Y;E)是二部图,h=min(/X/,/Y/)且h≥3,δ(G)≥2,则(1)图G的周长C(G)≥min(2NC2,2H),(2)若G是连通的,/X/=/Y/=n≥,且NC2=n,则G是偶圈可扩张的图且是偶泛圈图。  相似文献   

3.
本文引入了图G的幅度ζ(G)的概念,讨论了2-连通无爪图的最长圈。设c(G)图G的最长圈,对于一个非Hamiton2-连通无爪图G,证明了,如果ζ(G)〈1/2λ(G),则c(G)≥2/3p+1+2。  相似文献   

4.
图G的跳跃图记作J(G),若G是H-图且p(G)≥7,q(G)≥2p-2,则J(G)是H-图,从而证明G.Chartrand等文中提出的猜想B是正确的。  相似文献   

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

6.
图的第二个最小特征值的界   总被引:2,自引:0,他引:2  
设G是n个顶点的简单图,λn-1(G)为G的第二个最小特征值。G的非孤立点形成的图记为G1,V(G1)=s,(3≤s≤n)。本文主要证明了:a.若G1不是完全偶图,则λn-1(G)≤λs-1(K2,s-2^-e),等式成立=G1≌K2,s-2^-^e。其中图K2,s-2^-^e为完全偶图K2,s-2去掉一边e而得到的图b.若G1既不是完全偶图,又不是K2,s-2^-e,则λn-1(G)<-√2/2  相似文献   

7.
主要证明了以下结果;1.如果G是一个连通的无爪的非哈密顿图,则G至少有一条长为2δ+的路。2.如果G是一个2连通的无爪图,且δ(p-2)/3,则G是可迹的。3.G是一个2连通的无爪图,且不含生成子图B工G1,如果G的每个朵匀于Z2的生成子图都满足ψ(α1,b1)ˇψ(α1,b2),则是G是泛圈图。  相似文献   

8.
局部化Fan条件的一个推广   总被引:3,自引:1,他引:2  
对图G的任一个导出子图L,若对↓Ax,y∈V(L),dL(x,y)=2=max{dG(x),dG(y)│≥│G│/2,则称L有局部Fan性质,证明了下述结果:设G是一个2-连通图,若其每个导出子图L=K1.3或Z2在G中均有局部Fan性质,则G是Hamiltonian图。  相似文献   

9.
一个图若不含与K1.3同构的导出子图,则称它为无爪图,本文利用T-插点方法,得到(k+1)-连通无爪图是Hamilton-连通的两个充分条件,(1)设G是(k+1)-连通无爪图(k≥2),若对每个X∈Ik+1(G)有s2(X)〉1,则是G是Hamilton-连通图,(2)设G是(k+1)-连通无爪图(k≥2),若对每个X∈Ik+1(G),有∑x∈xd(x)≥n(x)-k+1,则G是Hamilton  相似文献   

10.
证明了如下结果:(1)若G是2-连通的(K1,3,P5,B)-自由图,或2-连通的(K1,3,Z2,P5)-自由图,则G是哈密顿图,(2)若G是3-连通的(K1,3,Z1)-自由图,或3-连通的(K1,3,Z2,P5)自由图,或3-连通的(K1,3,P5,B)-自由图,则G是哈密顿连通的。  相似文献   

11.
12.
也许是多年做大学教师的缘故,见过马兰英的客户常常说她不像商人。但创业两年,这位济南聚能达科技发展有限公司的总经理已在商海游刃有余。2001年聚能达公司实现产值200万元。去年,这一数字增加到360万元。  相似文献   

13.
《Nature》2005,435(7041):385-386
  相似文献   

14.
Planck粒子、磁单极子和亚夸克超对称伴子的相互关联   总被引:2,自引:0,他引:2  
 用亚规范理论和焦-官亚夸克模型、Nambu模型,唯象地算出亚夸克的质量,发现亚夸克的超对称伴子质量与宇宙大爆炸后磁单极子的质量相等,经强作用修正后,所得结果与Plarck粒子质量仅差一个量级,现时粒子的超对称伴子大质量标度将从mT≈175 GeV一举延伸到mpl≈1.22×1019GeV广大空白区,深化了对宇宙早期物理规律的认识.  相似文献   

15.
短消息服务是无线通信在20世纪末所做的一次重要飞跃,这使得移动网络不仅可以传送音频,也可以传送数据,而数据传输是互联网技术的根本。SMS短信息服务作为GSM网络的一种基本业务已得到越来越多的系统运营商和系统开发商的重视,以GSM网络作为数据无线传输网络,可以开发出多种前景极其乐观的各类应用。  相似文献   

16.
构造了BCI-代数范畴中一种自然的粘合,先前许多作者定义的粘合是这种构造的特殊情况,这种构造的自然性表现在:任一BCI-代数与BCK-代数能以此法粘合;导出同态的粘合;保留两个代数的许多性质。  相似文献   

17.
圆与抛物线的位置关系   总被引:2,自引:0,他引:2  
应用数形结合的方法,研究了已知圆与抛物线有一个切点,而圆心在切点处抛物线的凹向的情形。结果提供了一个讨论圆与抛物线的位置关系的方法:先求出以已知圆的圆心为圆心,而与抛物线相切的所有圆的切点,再求出各切点处抛物线的曲率半径。  相似文献   

18.
孵育企业,这才是“高新区”的基本职能   总被引:1,自引:0,他引:1  
 一、由报道和评价指标引发的问题和隐忧 最近,有媒体报道:我国53个国家级高新技术产业开发区(以下简称高新区)“去年(指1999年)技工贸总收入 6 560亿元,是 1991年的 75倍;工业总产值5 660亿元,是 1991年的 79倍;利税总额达到631亿元,出口创汇106亿美元。”我国高新区的成就是有目共睹的客观事实。然而,这个报道又激起了我们数年前的一个思虑:为什么要兴办高新区?它的基本职能是“孵育企业”还是“产业开发”、“大办企业”呢?因为我们多年来见到的高新区业绩的所有报表、报道中都是这么“四条”;而用这“四条”指标来考核高新区的业绩,不是与一般的“生产型”企业完全相同了吗?  相似文献   

19.
关于单形一个结果的推广   总被引:2,自引:0,他引:2  
利用几何不等式的理论与解析方法,研究了n维欧氏空间E^n中n维单形外接球半径与内切球半径之间关系,推广了Klamkln不等式,获得更强的一个几何不等式.  相似文献   

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

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