首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
如果对a≤i≤b,图G的任一对顶点u、v都存在长为i-1的路Pi(u,v),则称G是[ab]-泛连通的.文中证明了关于图的泛连通性的下述结果:设G为n阶连通图,且对G中任一对距离为2的顶点u,v,有d(u)+d(v)≥n,则图G是[5n]-泛连通的当且仅当G是H连通的.此结果推广了Faudree和Schelp的一个结论.  相似文献   

2.
一个图C=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K—1的路Pk(x,y),K=l,l+l,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类产(K)图的路连通性,改进了Faudree-Schelp定理,得到两个定理:定理1设G=(V,E)是n阶P(n—1)图。如果G是[n—1,n]-泛连通的,则G是[8,n]-泛连通图(n≥8).定理2设G是3-连通n阶P(n)图。如果G的独立数α(G)<n/2,则G是[5,n]-泛连通图,n≥5.  相似文献   

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.
Hamilton连通图的一个充分条件   总被引:1,自引:0,他引:1  
设G是n阶3-连通图,若对任意不相邻二点{u,v}V(G)有d(u)+d(v)+2|N(u)∪N(v)|≥2n+1,则G是Hamiton连通的。  相似文献   

5.
如果图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是泛连通的。  相似文献   

6.
设G是K-连通简单图(K≥3),若对任一K阶独立集S,u,v∈S,d(u)+d(v)≥n-1成立,则除一些例外图外,G是Hamilton连通。  相似文献   

7.
设G是n阶3-连通无向简单图,α表示图的独立数.若对G的所有距离为2的顶点u,v,都有d(u)+d(v)≥n或|N(u)∩N(v)|≥α,则G是Hamilton连通的,除非G属于一个特殊图类.  相似文献   

8.
设G为n阶2-连通图,顶点v1,v2,…,vn满足d1≤d2≤…≤dn,其中di=d(vi),i=1,2,…,n。给出c(G)≥min{n,m}的如下条件:  相似文献   

9.
设G是n阶k-连通图(k≥3).称G的独立集S为一个基本集,如果存在{u,v}S使得dist(u,v)=2.本文证明了下述结论:如果对G的任-k-基本集S,有max{d(u)|uS}≥ 则G或者是Hamilton-连通的或者属于两类例外图之一。  相似文献   

10.
假定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是哈密顿图。  相似文献   

11.
从混合气体系统中任意两个组分的速度的几率分布出发,在证明了从速度坐标集合到速度坐标集合之间的速度坐标变换为正则变换的情况下,本文作为柯尼希定理的应用之一,较为详细地给出了推导相对速度分布、质心速度分布的另一种方法。  相似文献   

12.
本文从地下水系统的角度出发,分析了矿井涌水量预测难以得到理想结果的原因,指出地下水系统的稳定性判断是其关键,并从系统理论和统计理论两方面探讨了进行地下水稳定性判断的依据,提出了从系统状态估计入手进行地下水系统稳定性判断的方法。参7。  相似文献   

13.
多元函数的极限、连续以及间断,是数学分析中最基本的概念。然而,到目前为止国内流行的教材中对这些概念还没有统一的定义。为此,本文探讨了以上几个概念,并提出了合理的定义,特别是给出了二元函数间断点的合理定义。  相似文献   

14.
为了模拟和预测定向井的井眼轨迹,需要确定岩石的弹性常数。本文把岩石视为横观各向同性材料,给出了岩石的本构方程,根据电阻应变片的基本原理,研究了岩石五个弹性常数的实验测定方法,并给出了几种岩石的五个弹性常数的测量结果。  相似文献   

15.
对粘附理论的发展加以述评,主要包括机械连结理论、吸附理论、静电理论和扩散理论。  相似文献   

16.
杨树溃疡病菌致病力分化及杨树抗病性评价   总被引:3,自引:0,他引:3  
用来源于不同地区、不同寄主上杨树溃疡病原Botryosphaeria dothidea的17个菌株在杨树上进行接种试验,结果表明,病原在杨树上存在致病力分化的现象,但不同来源地的菌株之间和不同寄主来源的菌株之间致病力没有明显的差异,说明病原致病力分化与地区分布和寄主来源无关。文章试用一种数值方法,对11种杨树感病性分别作了评价。  相似文献   

17.
筛箱各点运动轨迹为圆的振动筛工作时,激振轴上存在唯一的瞬时速度中心线,而且瞬心线的位置不变。瞬心线位于激振轴中心线与偏心块质心之间,该线到激振轴中心线的距线等于振动筛的振幅。只要胶带轮的几何中心安装于瞬心线上,胶带轮就只作定轴转动,不随筛箱振动。  相似文献   

18.
几种木兰属植物花粉粒的超微结构   总被引:3,自引:0,他引:3  
<正>木兰属(Magnolia L.)植物全世界约有80余种,主要产于亚洲及北美;我国有30余种,大部分是著名的观赏树种和药用植物。而且其中某些树种对大气中的二氧化碳、氯气等有较强的抗性,所以又是城市绿化、净化空气的优良树种。 哈钦松的真花学说认为,木兰科植物是现存被子植物中最原始的类群,得到了许多植物系统学家的赞同。美国马萨诸塞大学植物系的James W. walker曾研究了毛茛类(包括木兰科)植物1000种以上,和若干属的醋酸酐分解的花粉,并用扫描电子显微镜考察了其中的100多个属的代表种花粉。可是他们所研究的只限于美国的特有种,如福莱氏木兰(Magnolia fraseri)、达老玉兰(Talauma sp.)等。至于我国的特有种类,前人曾做过部分光学显微镜下的形态研究,但应用电子显微镜方面的研究还仅开始。我们对南京林学院校园内栽培的木兰属六个种,用扫描电子显微镜的方法对花粉纹饰结构进行比较观察,并拍摄了照片,以增补植物分类学的基础内容,并为良种繁育工作提供信息。  相似文献   

19.
结球生菜基因转化组织培养受体系统的建立   总被引:4,自引:0,他引:4  
以结球生菜马莱克为试材,以MS为基本培养基,采用不同的激素配比,经愈组织诱导及芽分化、生根、移植入土三个步骤的离体培养,获得正常的再生植株,建立了结球生菜的基因转化受体系统,为下一步的基因转化工作提供了有利条件,愈伤组织诱导及芽分化培养基为MS+B0.1-4.0mg/L+IAA(或NAA或2,4-D)0.005-2.0mg/L;分根培养基为1/2MS,还测定了外植体对抗生素的敏感性。  相似文献   

20.
中立型抛物方程组解的振动性   总被引:1,自引:0,他引:1  
本文给出了一类中立型抛物方程组解振动的若干充分条件。  相似文献   

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

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