首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
设G是连通偶图,(X1,X2)是其顶点的二分类,│X1│=│X2│=n,δ(G)≥t≥3。证明了若任意u,v∈Xi→│N(u)∪N(v)│≥n-〔t-1/2〕,i=1,2,则G是点泛圈图。  相似文献   

2.
证明:若G=(Vi;V2;E)是一个二分简单图,│V1│=│V2│=n≥2k+1且δ(G)≥〔n/2〕+1,那么G含一个2-因子,它恰有k个分支。  相似文献   

3.
设G是阶1-坚韧图,X是G的顶点子集合,定义(X)=max{│S││S是秀导子图G[X]中的顶点独立集},σk(X)-min{Σ^ki=1(1,2,…k}是独立集}和c(X)=max{│V(C)∩X││C是G中的圈}。我们得到如下主要结果:设G是阶1-坚韧图,并且σ3(X)≥,则c(X)≥min{│X│,│X│+δ^-(X)-α(X)+1│,并且这下界是最好的,这时δ(X)是不小于  相似文献   

4.
设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是点泛圈偶图。  相似文献   

5.
设G是n阶1-坚韧图,X是G的顶点子集合,定义α(X)=max{|S||S是诱导子图G[X]中的顶点独立集},σk(X)=min{ki=1d(xi)|{x1,x2,…,xk}是独立集}和c(X)=max{|V(C)∩X||C是G中的圈}。我们得到如下主要结果:设G是n阶1-坚韧图,并且σ3(X)≥n,则c(X)≥min{|X|,|X|+δ(X)-α(X)+1|,并且这下界是最好的,这里δ(X)是不小于13σ3(X)的最小正整数.  相似文献   

6.
点泛圈偶图   总被引: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是点泛圈偶图。  相似文献   

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

8.
设G是一个n阶2-连通图,r是实数,并且,令Vr(G)={v∈V(G)|d(v)≥r}.我们用G[Vr]表示由Vr(G)诱导的G的子图,a(G[Vr])表示G[Vr]中的最大独立点数,σk(G)=min是G中的独立集}.我们证明了如下结果,如果,则图G存在一个圈包含Vr(G)中的所有顶点.这个结果推广了Veldman的一个最新结果.并且解决了由朱永津教授提出的问题.  相似文献   

9.
证明了下列结果:(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)│则  相似文献   

10.
讨论了最长路的交及性质,证明了Grotschel猜想:C1和C2是k-连通图G的两个最长圈,则│V(C1)∩V(C2)│≥k,且公共点V(C1)∩V(C2)形成G的一个顶点割。  相似文献   

11.
二次热循环对管线钢在役焊接粗晶区显微组织的影响   总被引:1,自引:0,他引:1  
采用焊接热模拟技术、金相分析及透射电镜研究了X70管线钢在役焊接粗晶区及其经受不同峰值温度二次焊接热循环作用后热影响区各区的金相组织和精细结构. 结果表明,在役焊接粗晶区的金相组织主要是板条束贝氏体和粒状贝氏体,经历不同峰值温度的二次热循环后,组织类型没有发生变化,但各种组织的形态、大小、数量以及原奥氏体晶粒大小有些差异. 热影响区各区的主要形貌都是铁素体板条和分布在板条之间或板条基体上的M-A组元. 在役焊接粗晶区M-A组元形态以条状为主,经历二次热循环后,再热临界粗晶区的M-A组元有所细化. 再热临界粗晶区存在下贝氏体组织,且具有典型的"中脊"形貌.  相似文献   

12.
<计算机应用基础>或<计算机文化基础>是大学生的第一门计算机课程;现行教材无论在思想理念上还是在内容上,都已经无法涵盖当今计算机技术的基本知识.从课程设置和教法改革上,探讨了大学计算机基础课程的改革方向.  相似文献   

13.
针对高等学校教材中的两点不当,探讨了周期函数与周期的定义、周期函数的周期的性质及最小正周期的定义.进一步讨论了周期函数的和、差、积、商函数的周期性,从而得出了周期函数的和、差、积、商函数的周期性定理,并说明了定理的应用.  相似文献   

14.
在介绍网络计算基本概念的基础上,回顾了网络计算的几种模式和演变历程,并简要分析网络计算的发展趋势.  相似文献   

15.
实时操作系统VxWorks中图形开发环境的配置   总被引:1,自引:0,他引:1  
肖骏  刘承香  崔鹏辉 《应用科技》2000,27(11):09-11
详述了实时操作系统VxWorks下图形开发环境RtX-Windows的配置,解决了嵌入式系统中图形开发困难的问题.  相似文献   

16.
对于连续统X,在其上建立超空间C(D,X)={A∈C(X):D A}。文章主要获得如下结果:(1)设X,Y是连续统,映射f:X→Y是合流的当且仅当对任意D∈C(X)有∧f(C(D,X))=C(f(D),Y);(2)设X,Y是连续统,h:X→Y是同胚映射,则C(D,X)≈C(h(D),Y);(3)设X是连续统,D∈C(X),假设A∈C(D,X)使得D A X。那么,A终止于D当且仅当A是C(D,X)的割集。  相似文献   

17.
高铌X80管线钢的组织和性能   总被引:1,自引:0,他引:1  
基于低C-Si-Mn加0.10%Nb而不加Mo的合金化设计,用高温轧制工艺(HTP,hightemperature processing)在实验室制得API X80级别管线钢.本次试验确定的主要技术参数为:精轧终轧温度830~850℃,终冷温度500~550℃,冷速25~28℃/s,精轧总压下率不小于75%.得到的组织以针状铁素体为主,加少量块状铁素体和粒状贝氏体,并在晶界分布有岛状组织.对冲击断口的金相、SEM(scanning electronmicroscopy)和EDS(energy dispersion scanner)观察发现脆性第二相粒子和原始奥氏体晶界是该管线钢的主要裂纹源.因...  相似文献   

18.
阶为 n的图 G的圈长分布是序列 ( c1,c2 ,…cn) ,其中 ci 是 G中长为 i的圈的数目 ,图 G的圈长分布满足 c1=c2 =… =cr- 1=0且对 i=r,r 1 ,… ,n有 ci≤ 2 ,∑ni=rci>0 ,则称图 G是围长不小于 r的 2圈分布图 ,用 fr( n,2 )表示阶为 n的围长不小于 r的 2圈分布图的最大可能的边数 .证明了对每个整数 n≥ r 2 ,有fr( n,2 )≥ n 2 k -2 r 2 4n -2 4k2 8k 4r2 -1 2 r 5,其中 k=[( 5 6 0 n 6 0 ( r2 -3 r) 85) / 3 0 ],这里 [x]表示不超过 x的最大整数 .  相似文献   

19.
分f*(n,2)表示具有n个顶点的至多有2个等长国的简单图的最大边数.证明了当n≥15时,f*(n,2)≥n+2Zk-4+[」,其中k=[(16+/42).  相似文献   

20.
多种品牌DR和CR系统的影像放大率差异的比较   总被引:1,自引:0,他引:1  
目的通过测量、比较几种不同型号的DR和CR系统实际应用中的影像放大率,为医师看片或书写报告时提供参考数据。方法同一被摄物分别用3台不同品牌型号DR机和1台传统X线摄片机(配合CR机使用)在焦片距相同的情况下进行投照。采用同一台干式激光相机、均选择真实大小模式、使用相同规格干式胶片进行打印。分别测量胶片上被摄物体的大小并与实际大小进行比对,分别计算出每台机的影像放大率。结果在立式胸片架或立式平板探测器投照时,放大率:岛津X光机为2.5%、飞利浦DR为5%、西门子DR为5%、柯达DR为2.5%。在床下片盒或床下平板探测器投照,上述4台机的放大率分别为:7.5%、5%、15%和7.5%。结论在投照焦片距和打印模式相同情况下,在立位投照时,岛津X光机和柯达DR放大率相同 飞利浦DR和西门子DR放大率相同。在卧位投照时,除岛津X光机和柯达DR放大率相同外,其他均不相同,其中西门子DR放大率最大。  相似文献   

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

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