首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 761 毫秒
1.
研究了无向图中生成闭迹的变换,给出了生成闭迹的S-变换。本文结果平行于文献〔1〕、〔2〕中关于欧拉闭迹和哈密顿圈变换的工作。  相似文献   

2.
A.Benhocine等人证明了当G为几乎无桥的阶≥3的连通图且对任意不相邻的两点u,v有deg(u)+deg*v)≥(2n+1)/3时,有D-闭迹存在。我们掖了这一结果,并得到:若G为连通的几乎无桥的阶n〉3的图且对任意三点独立集{x,y,z}有deg(x)+deg(y)+deg(z)〉n则G含D-闭迹。e  相似文献   

3.
所获主要结果是:设G是n≥3阶几乎无桥的简单连通图,G≌K1,n-1,若对G中任何互不相交的三条边e1,e2及e3有d(e1)+d(e2)+d(e3)≥2n+1则G有一个D-闭迹,从而L(G)是哈密顿图,此结果推广了Benhocine A等人的结果。  相似文献   

4.
设G是一个简单图,(?)e∈E(G),定义e=uv的度d(e)=d(u)+d(v),其中d(u)和d(v)分别为u和v的度。本文的主要结果是:设G是n≥3阶几乎无桥的简单连通图,且G≠K_(1(?)n-1),G不含C_3和C_4,若对任何三个相互点不交的边e_0,e_1和e_2,d(e_0)+d(e_1)+d(e_2)≥n+7,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图。  相似文献   

5.
设G是(d_i)的一个图,本文引入图的间隙闭迹的概念,指出:改变G的间隙闭迹可给出(d_i)的全部图。  相似文献   

6.
7.
关于D—空间     
本研究了D-空间的拓扑性质以及D-空间与其它空间的关系。我们得到了D-空间的闭D-映射象是保持的。D-空间是不可约空间和其它一些有趣的结果。我们同时还找到了一个涉及Evic,K.van。Dotauten问题的反例。  相似文献   

8.
本文的主要结果是:(1)若G是n≥3阶连通无桥图,若对G中任何不相邻的两点u,v,有d(u)+d(v))≥+3,则G有一个S—闭迹。(2)若G是n≥3阶几乎无桥的连通图,若对G中任何不相邻的两点u,v,有d(u)+d(v)≥+,则G有一个D—闭迹。从而改进了ABenhocine等人的结果  相似文献   

9.
一类具有生成闭迹的图   总被引:1,自引:0,他引:1  
1987年,P.Paulraja在[2]中给出如下猜想:如果G是δ(G)≥3的2-连通图,且G的每条边均属于长为3或4的圈,则G有生成闭迹,同年P.A.Catlin在[3]中猜测上述的G还是可折迭的(Collapsible),本文给出了这两个猜想的证明。  相似文献   

10.
本文得到了如下结果:设G是n≥3级简单图,δ(G)≥2,且G(?)K_(2,n-2))(n为奇数)。若对任意顶点不相交的两边e_0及e_1,d(e_0)+d(e_1)≥2n-2,则G有一个生成闭迹。  相似文献   

11.
一个含有生成闭迹的图称为超欧拉图。设G是n阶3-边连通图,若对任意G的边数为3的最小边割E都满足G-E遥每一连通分支的阶至少为(n-1)/10,则或者G是超欧拉图,或者G可收缩为G‘=Petersen图,且G‘的每个顶点在G中的原像是G的一个可折叠子图,其顶点数至少是(n-1)/10。  相似文献   

12.
D-空间的某些充分条件   总被引:2,自引:0,他引:2  
证明了(D-空间)-like空间是D-空间,从而得到定理:若X是弱可加细且(S(D-空间)-like空间,则X是D-空间.因此有推论:亚紧且紧-散布空间X是D-空间,同时讨论了D-空间.  相似文献   

13.
证明了-like空间是D-空间,从而得到了定理:若X是弱θ-可加细且-like空间,则X是D-空间,因此有推论:亚紧且紧-散布空间X是D-空间,同时讨论了D-空间。  相似文献   

14.
在已有成果-“用户最优O-D分布模型”的基础上,进一步研究了预测多个货种O-D分布的模型-“半比多阶段分布模型”并将这一模型应用于汇苏省2000年航运的矿建、煤炭及其它三个货种的O-D分布预测,结果肯定了模型的可行性。  相似文献   

15.
戴启润  李应真 《河南科学》1997,15(2):154-159
B-E关联与F-D关联是研究强子发射源的最有力工具之一。根据非微扰理论提出一种源分布-Q^-v KV(Q)分布,据此研究全同π介子的B-E关联和全同质子的F-D关联。总结了轻子-轻子,核子-核子,介子-核,核-核碰撞时的粒子关联研究结果。  相似文献   

16.
对2-D系统理论中尚少有文献涉及的2-D系统有关综合问题进行了初步探讨。主要研究了系统在受到外干扰时用状态反馈消除该在系统实际输出中的影响问题,以及在系统的输入为零时间用状态反馈使系统的输出响应零化的问题。文中得到了这两个问题可解的充分条件,并同时给出了相应的解法和算法。研究结果表明:与1-D的相应问题相比,对系统实施“稳定的2-D综合”具有实质性的困难。这些结果为进一步开发2-D系统的综合设计研  相似文献   

17.
用不同浓度的2,4-D处理水稻幼苗,结果表明:高浓度的2,4-D对水稻幼苗的过氧化物酶(POD)、超氧化物歧化酶(SOD)的活性有明显抑制作用,POD、SOD的同工酶谱带有的减弱或消失;低浓度的2,4-D对POD、SOD有激活作用,POD、SOD同工酶谱带有的增强或出现新谱带.  相似文献   

18.
D—半乳糖亚急性中毒大鼠拟衰老生理生化改变   总被引:5,自引:0,他引:5  
大鼠皮下注射D-半乳糖48mg/kg42天,导致体重,胸腺和脾重量的改变,血清SOD活性下降,表明D-半乳糖诱发的拟衰老反应是建立衰老模型的可行途径。  相似文献   

19.
在已有成果──“用户最优O-D分布模型”的基础上,进一步研究了预测多个货种O-D分布的模型──“半比多阶段分布模型”并将这一模型应用于江苏省2000年航运的矿建、煤炭及其它三个货种的O-D分布预测,结果肯定了模型的可行性。  相似文献   

20.
本文对O-D分布方法中两结点间的相对吸引力和分布模型进行了探讨,提出了1-9标度相对吸引力和“用户最优”O-D分布模型及其求解法。应用此方法计算某省1987年航运O-D货物流,用X^2检验,在α=0.05显著性水平下,其理论分布能被很好地接受。最后预测了2000年该省航运O-D货物流。  相似文献   

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

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