简介:设D=(y(D),A(D))是一个强连通有向图.弧集SA(D)称为D的k-限制性弧割,如果D-S中至少有两个强连通分支的阶数大于等于后.最小k-限制性弧割的基数称为k-限制性弧连通度,记作Ak(D).k-限制性点连通度Kk(D)可以类似地定义.有k-限制性弧割(k-限制性点割)的有向图称为λk-连通(kk-连通)有向图.本文研究有向图D的限制性弧连通度和其线图L(D)的限制性点连通度的关系,证明了对任意λk-连通有向图D,kk(L(D))≤λk(D),当k=2,3时等式成立;若L(D)是Kk(k-1)连通的,则λk(D)≤Kk(k-1)(L(D));特别地,若D是一个定向图且L(D)是Kk(k-1)/2.连通的,贝0Ak(D)≤Kk(k-1),2(L(D)).
简介:数字图像处理技术的应用,有力地促进了缺陷定量分析与射线检测的自动化。但大多数射线检测图像噪声大、对比度不高、存在较大的背景起伏,缺陷图像的准确分割、提取则成为实际应用中的难点和关键。射线图像中缺陷的存在,在其邻域形成灰度差异;可由边缘检测方法得到相应的边缘点(奇异点)。在图像边缘检测中,一般认为在较大空间尺度(边缘检测模板)下能可靠消除误检,得到真正的边缘点,但不易对边缘精确定位:在较小尺度下对真正的边缘点定位比较准确,但对噪声敏感,误检的比例会增加。多尺度小波分析的引入,可得到比较满意的结果。用不同的小波基分析同一个问题会产生不同的结果,因此小波分析在工程应用中的一个十分重要的问题是如何选取最优小波基。双正交小波基具有紧支性和线性相位:紧支性表明不需做人为的截断,应用精度很高;线性相位可避免信号在分解和重构时的失真;小波基连续可微,这对于有效发现信号的奇异点是必要的。
简介:设G是一个简单图,GiG,G1在G中的度定义为d(Gt)=∑v∈v(c)d(v),其中d(v)为v在G中的度数。本文的主要结果是:设G是n≥2阶几乎无桥的简单连通K3-free图,且G≌k1,n-1、Q1和Q2,若对G中任何同构于四个顶点路的导出子图I有d(I)≥n+2,则G有一个D-闭迹,从而G的线图L(G)是哈密顿图。
简介:04372003010350环形斑激光束在非线性克尔介质中环半径的偏移现象=RadiusdeviatingofcirclespotlaserbeaminKerr-medium[刊,中]/苗润才(陕西师范大学物理学与信息技术学院,陕西.西安(710062)),叶青…//光子学报.-2002,31(7).-882-886对于非线性克尔介质中的环形斑调制光束,通过数值求值非线性Schr(o|¨)inger方程发现:当入射光强度超过一定值时,光束在传输过程中将发生环半径偏移现象。并对环半径偏移产生的条件、偏移的特点,以及自聚焦焦点上光强度的横向分布与环半径偏移之间的关系进行了详细的研究。图4参12(李瑞琴)
简介:给出了一类特殊的广义deBruijn有向图的支撑树与欧环游的数目的简洁表示式,并得到了广义deBruijn有向叠线图的支撑树与欧拉环境数目的计算公式。
简介:旋转爆震涡轮发动机正获得广泛的关注,但旋转爆震燃烧室出口存在着高频的压力波动,压力波动会降低涡轮的工作效率并减小涡轮的工作寿命.基于旋转爆震波的传播特点,开展了旋转爆震燃烧室与涡轮导向器组合结构的实验研究.燃料为H_2,由位于燃烧室前端的120个小孔喷入燃烧室;氧化剂为空气,由径向环缝喷入燃烧室.在燃烧室内起爆旋转爆震波后,爆震产物直接流入导向器内.研究结果表明,随当量比的增加,燃烧室内爆震波的传播速度呈先增大后减小的趋势.在导向器出口仍存在与燃烧室内旋转爆震波同主频的振荡压力,但相对于导向器前的振荡压力,出口压力振幅减小了约64%.旋转爆震波传播速度的相对偏差先减小后增大,并且爆震波传播越稳定,其速度损失越小.