首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 437 毫秒
1.
证明了下列结果:(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)│则  相似文献   

2.
设G是2-连通图,对G中任一对不相邻的顶点u,v,|N(u)∪N(v)|≥s.Faudree猜测,当G的顶点数 s为奇数时,G的最长路的顶点数 本文证明猜测当s>3时是真的.进而证明了除一类图外P(G)≥min{|v(G)|,2s+l}.  相似文献   

3.
设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。  相似文献   

4.
最长路原理与图中的路和图   总被引:1,自引:0,他引:1  
设P=v0v1…vk(其中vk=y为图G中一条最长y-路,即以y为络点的路中最长者,那私N(v0)包函于V(P),且对vj∷N(v0),vj-1vj-2…v0vvj+1…vk也是最长y-路,利用该简单原理证明:对于2-连通非Hamilton图G的任一顶点y,存在某最长y-路P(x,y)使d(x)较大。据此直接推出关于周长的范更华定理等重要结果。  相似文献   

5.
广义树的色性   总被引:3,自引:2,他引:1  
设Gn 是一棵n 阶的广义树,证明了Gn 的色多项式P(Gn)= λ(λ- 1)r1 (λ- 2)r2…(λ-m )rm ,这里,1+ r1+ …+ rm = n;并且当n> 1 时,ri≥1(i= 1,2,…,m )⒀以及存在图G,使得G不是一棵广义树,但P(G)= P(Gn+ 2  相似文献   

6.
如果图G的每对不同顶点u和v之间都有哈密顿路相连,则称G是哈密顿连通的;而如果对于所有满足条件以d(u,v)≤q≤n-1的整数q,u和v之间有长为q路相连,则和G是泛连通的,其中以d(u,v)是u和v间的距离,而n是G的顶点数。本文证明了下述两个结果:(1)2k+1个顶点的k正则简单图是哈密顿连通的,(2)k连通国中任何两顶点之间存在k-1条长度不同的路;进而如果G的顶点数小于2k,则G是泛连通的。  相似文献   

7.
点泛圈偶图   总被引:1,自引:0,他引:1  
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于Xi中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点泛圈偶图。  相似文献   

8.
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。  相似文献   

9.
给出了连通循环图G=Cn〈j1,j2,…,jr〉带宽B(G)的上界,即B(G)≤2jr,并研究得到了四度连通循环图G1=Cm1m2〈k1m1,k2m2〉的带宽B(G1)=2min(m1,m2)(m1=gcd(m1m2,j1),m2=gcd(m1m2,j2)),及五度连通循环图G2=Cm1m2〈j1,j2,m1m2/2〉的带宽B(G2)=4min(m1,m2)(2m1=gcd(m1m2,j1),2m2=gcd(m1m2,j2)).  相似文献   

10.
设G为具有n个顶点的图,Zn为模n整数加群。从G的顶点集到Zn的任一双射f称为G的一个循环标号。f的循环带宽Bc(G,f)定义为maxd(f(u),f(v),其中对任意x,y∈Zn,d(x,y)=min{|x-y|,n-|x-y|}。  相似文献   

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

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

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

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

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

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

18.
本文讨论了圆周连续自映射嵌入半流的问题,得到了圆周连续自映射可嵌入半流的两个充分条件。  相似文献   

19.
 研究圆锥状探头匀速压入准二维颗粒介质过程中所受阻力随深度的变化,发现阻力曲线在不同深度区域呈现不同的变化规律,存在凹—凸—凹的转变。针对本实验条件下观测到的现象,分析并讨论曲线凹—凸—凹转变中出现两个拐点的物理机制,认为阻力曲线的变化来源于侵入物自身的体积效应和容器底部对颗粒结构的影响。研究表明,一般流体的静水压力描述并不适用于颗粒介质的慢速阻力行为,颗粒介质存在自身的结构规律。  相似文献   

20.
本文讨论了含有裂纹和异相圆柱的组合柱体的Saint-Venant。对于裂纹位于异相圆柱的内部及外部两种情形,分别导出了自动满足材料界面联结条件的扭转解,从而把原问题归为求解一对混合型积分方程组,并给出了其数值求解方法。文中还对带有裂纹和异相圆柱的方形截面组合柱的扭转问题进行了数值求解,获得了裂纹尖端的应力强度因子和柱的抗扭刚度。  相似文献   

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

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