首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
该文主要证明了若G=(V1,V2:E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)σ2[(1-1/s)n+k],那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.  相似文献   

2.
介绍了l-边-连通度的定义及定义在抽象群上的Cayley图;利用构造最小l-序列边割的方法,结合Cayley图的性质,研究了3-正则Cayley图的l-边-连通度;给出并证明了l为2、3、4时的l-边-连通度λl(G);同时,给出了对n-正则Cayley图的l-边-连通度的推论.  相似文献   

3.
设n和r是正整数使得r≥n+1≥4.一个图被称为K1,n-free图,如果它不含导出子图K1,n。证明了:若G是一个有圈H的图且r|V(G)|为偶数,G—E(H)是连通的K1,n-free图且G—E(H)的顶点最小度至少是(n(r+1)-3/r-2)[rn-2/2(n-1)]-n-1/r-2([rn-2/2(n-1)])^2+n-3那么G有r-因子F包含H中的所有的边.  相似文献   

4.
文章给出了图是λ5-最优的邻域交条件.设G是一个λ5-连通图,定义ξ5(G)=min{|[X,]|:X∈V(G),|X|=5,G[X]连通},若λ5(G)=ξ3(G),则称G是λ5-最优的.若对G中任意一对不相邻的顶点u和v,都有|N(u)∩N(v)|≥5且G满足ξ3(G)≤V(G)/2+10,|V(G)|≥31,则...  相似文献   

5.
如果平面图G的最大度△(G)=|V(G)|-k,k=1,2,…,则称G为一个hk-图,k=1,2的hk-图称为高度平面图.研究了高度平面图G的列表L(p,q)-标号问题,给出了高度平面图G的列表L(p,q)-标号数λl(G;p,q)的上界,并对hi-图证明了λl(G;p,q)≤(2q-1)△+6(p—q);对h2-图有λl(G;p,q)≤(2q-1)△+8p-6q-1.  相似文献   

6.
设G=(x,y)是一个二部图,若|X+=|Y|,则称G是一个均衡二部图,文章证明了设G是2n阶均衡二部图,对任意正整数k≥2,若n≥4k-3,且最小度δ(G)≥n+2(k-1)/2,则任给G的一个完美匹配M,G中存在一个包含M的所有边的恰含k个分支的M-2-因子。  相似文献   

7.
设G是简单图,用P(G,λ)表示图G的色多项式.令K(m,n,r)表示完全三部图。G=K(m,n,r)-A(|A|=2),3≤m≤n≤r.证明了若图Y使得P(Y,λ),则Y=K(m+α,n+β,r-(α+β))-S,其中α,β是整数,且|S|=e=(r-m)α+(r-n)β-2(α^2+αβ+β^2)≥0.且e=2时,G和Y同构,同时给出了α,β的范围。  相似文献   

8.
设G=(X,Y;E)是连通二部图,|X|=n≥5,|Y|=n-δ,若NC2≥n-δ,则图G的周长C(G)≥2(n-δ)。进而G有控制圈。  相似文献   

9.
剖分K1,3的一边所得到的图形叫T3,其中3度顶点x0叫做T3的中心。如果图G中的任意一个与T3同构的子图的三个一度顶点xi(i=1,2,3)之间至少有一条边,则称图G为T3-受限图。如果G满足:(1)G的每个顶点都在三圈上,(2)对G中的任意一个圈C,只要V(C)〈V(G),就存在G的圈C’,C’满足V(C)包含V(C’),且|C'|=|C|+1,则称G是完全圈可扩的,C’为C的扩圈。文中证明了:连通、局部连通的T3-受限图是完全圈可扩的。  相似文献   

10.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A真包含E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(|A|=1,n≥15);③G=Kn,n+8-A(|A|=2,n≥17);④G=Kn,n+8-A(|A|=3,n≥19)时,图G由其圈长分布唯一确定.  相似文献   

11.
l1模最优场址问题及最优性条件   总被引:1,自引:0,他引:1  
利用l1模定义了最优场址问题,给出了l1模最优场址问题的最优条件。  相似文献   

12.
针对一类非线性半定规划问题,提出一个改进的序列线性化算法.该方法能用于求解较大规模的优化问题,因为它处理的是比较简单的子问题.该算法利用l1-精确罚函数和信赖域型的全局优化方法,每步迭代需要解的子问题是一个二次半定规划问题,它可以用已有的半定规划软件有效的解决.在某些假定条件下,证明了算法是全局收敛的.  相似文献   

13.
主要讨论了非线性广义变延迟方程的稳定性.首先讨论了基于模型方程理论解渐近稳定的条件,其次研究了Runge-Kutta方法求解方程数值解的GAR(l)-稳定性,最后的数值算例验证了理论结果的正确性.  相似文献   

14.
智能井控系统是应用计算机对井口回压进行监测和实时控制的机、电、液一体化系统,系统采用计算机电液比例闭环控制。通过研究建立电液比例控制系统的数学模型,并采用PID控制和专家控制相结合的方法,结合石油天然气井控的相关知识实现对井控节流系统的计算机自动控制。该系统在塔里木现场试验获得圆满成功,系统工作稳定、压力超调量小、控制准确,具有广阔的应用前景。  相似文献   

15.
集合最优化与向量最优化同属于多目标最优化的范畴,后者依赖于目标空间向量之间的序关系,而前者则依赖于集合之间的序关系.介绍了由Kuroiwa引入的拓扑线性空间中集合之间的序关系(下关系和上关系)及与此相关的集合最优化问题;探讨了其最优解和弱最优解的性质,并把向量最优化问题的相关结论推广到集合最优化;在一些广义凸性假设下,得到了集合最优化问题的最优解与弱最优解的关系以及局部最优解和全局最优解的关系.  相似文献   

16.
设G是一个简单图,f(G)表示G的Fibonacci数.本文给出了斐波那契数列及鲁卡斯数列的几个公式的图论证法.  相似文献   

17.
目的:进一步探讨高原训练负荷强度的掌控和机能状态的评定.方法:以我国3名优秀游泳运动员为研究对象,对其赛前3周多巴(2366米)高原训练期间血乳酸(BLA)、血红蛋白(Hb)、白细胞(WBC)、血尿素(BUN)、肌酸激酶(CK)等生理指标进行研究.每周强度课后即刻采指血,测试血乳酸(BLA)值.每周一清晨空腹取静脉血3mL测试血红蛋白(Hb)、白细胞(WBC)、血尿素(BU)、肌酸激酶(CK)值.高原初期和末期取晨空腹静脉血2mL测试睾酮(T)值.结果:由训练期间强度课的血乳酸等指标的监测可知本次训练是逐渐增加负荷强度的大强度训练.3周高原训练Hb、WBC、BUN、CK等指标呈高—低—高的变化,睾酮(T)值高原末期低于初期.结论:优秀运动员在高原低氧环境进行大强度大负荷训练是积极可行的,各项生理指标在正常的变化范围内.  相似文献   

18.
本文选取了IS0900 I:2000标准中非常容易混淆和难掌握的一些条款予以解读,并以卫生一瓷产品这种生产制造型的个生为例,分别阐述了如何应用这些条款.  相似文献   

19.
研究近似稀疏信号压缩传感数据的快速准确重建,提出一种基于分析模型的近似l0平滑函数重建方法ASL0.采用分析模型避免了合成模型的累计误差;引入近似l0范数使优化求解过程得以简化,保证了算法的快速实现.对一维分段平滑的合成信号进行了重建仿真,结果表明,采用ASL0重建信号质量好,算法复杂度低,适用于近似稀疏信号压缩感知数据的重建.  相似文献   

20.
大力倡导教育改革的宏观背景并没有使大学课堂教学质量得到应有的提升,我们认为提升大学课堂教学质量的有效途径是借鉴企业培训的方法,将企业培训法引进大学课堂。本文分析了将企业培训法引入大学课堂的必要性,可行性以及可能遇到的难题。  相似文献   

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

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