关于图的逆符号边全控制

设G=(V,E),是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈N(e)f(e')≤1,则称f为图g的一个逆符号边全控制函数.图G的逆符号边全控制数γ'st(G)=max{∑e∈Ef(e)|f是图的逆符号边全控制函数}.给出了图的逆符号边全控制数的两个上界.     

非主割边与次连通性在寻求欧拉路中的应用

运用图论中无向图的割边与通通性的理论，阐述了无向图的主割边与次连通性的概念，推导出若干有关性质，并给出一各无向图中寻求一条欧拉路的有效方法－取非主割边法。     

有向图中求全部有向哈密尔顿回路的一个新算法

本文提出一种在有向图中求全部有向哈密尔顿回路的新算法。对于无向图、把每边用两条方向相反的有向边代替,得到一个对称有向图,然后用本法即可求得无向图的全部哈密尔顿回路。     

删边操作下图的Harmonic能量

设G是一个n阶连通图,H(G)是图G的Harmonic矩阵,图G的Harmonic能量定义为矩阵H(G)的所有特征值的绝对值之和。设e=xy是图G的一条边,G-e表示从图G中删除边e=xy得到的图,d_x表示顶点x的度。本文讨论了当删除一条非悬挂边e=xy且N_G(x)∩N_G(y)=?时,连通图G的Harmonic能量的变化。当d_x,d_y≥d时,Harmonic能量变化的上界为■;当d_x,d_y≥2时,Harmonic能量变化的上界为■。     

对边幻图猜测的一个证明

令简单图G =(V ,E)是有 p个顶点 q条边的图。假设G的顶点和边由 1 ,2 ,3 ,… ,p + q所标号 ,且 f :V∪E { 1 ,2 ,… ,p + q}是一个双射。如果对所有的边xy ,f(x) + f(y) + f(xy)是常量 ,则称图G是边幻图 (edge-magic)。毛毛虫图是一个树 ,移走它的所有端点产生一个路 (称为T的脊或主干 )。例如 ,路和星图是毛毛虫图。证明了毛毛虫图是边幻图 ,从而证明了顶点不超过 8的树是边幻图。     

几乎外平面图的边染色

若图G存在边e使G -e为外平面图 ,则称G为几乎外平面图 .本文证明了 ,连通几乎外平面图G是第二类的当且仅当G是奇圈或Δ(G) =3且G有一个 2 连通子图G′含有唯一的 2 度点 .同时 ,Fiorni关于外平面图边色数的结论得以推广 .     

直径、度和线图中的次泛圈性

证明了：给定一个最小边度至少为8的图G,如果G满足下列条件之一：（i）对于G的任意两条边｛e,f｝有d（e,f）＜［（△（G）＋1）／2］;（ii）对于G的任意两个顶点｛u,v｝有d（u,v）＜［（△（G）＋3）／2］;则G的线图L（G）是次泛圈的且所给的条件都是最好可能的．     

几乎外平面图的边染色

若图G存在边e使G-e为外平面图，则称G为几乎外平面图．本文证明了，连通几乎外平面图G是第二类的当且仅当G是奇圈或△(G)=3且G有一个2-连通子图G′含有唯一的2-度点．同时，Fiorni关于外平面图边色数的结论得以推广．     

基于跳数约束的无向图R边连通扩充

提出了一个启发式迭代求解基于跳数约束的任意无向图R边连通扩充问题的算法．首先形成一个初始R边连通图,通过边交换和边替代来迭代降低扩充边集的费用,然后增加一些边满足跳数约束,再通过边置换和边删除来降低费用得到一个最优或较优的扩充图．给出了算例说明了算法的可行性．     

图的边割的矩阵判别法

对以往文献给出的割边的关联矩阵判别法进行了分析,结果表明,按照代宏霞文章《图的割点的矩阵判别的推广》中给出的图G-S的关联矩阵的定义,不能处理某些特殊的图,因此对图G-S的关联矩阵给出新定义,并将上述文献的结论进行了推广,进而得到无向图、有向图的边割的矩阵判别法.     

一种确定高阶Delaunay三角网中可用k—OD边的算法

目的构建高阶Delaunay三角剖分方法的数字地形模型,有效地减少局部极值问题,使得地形模型能更好地反映原始地形的真实面貌．方法提出了一种确定高阶Delaunay三角网中可用k-OD边的方法,该方法首先在任意边uv的两侧分别确定两点,使每个点与uv边形成的三角形的外接圆不包含同侧的点,若这两三角形都为k—OD三角形,则uv边是可用k—OD边．结果用Visual C＋＋实现算法,通过实验验证了算法的有效性,对于具有n个点的点集P,在时间O（nk^2＋nklogn）内可以计算出所有的可用k—OD边．结论选择合适的可用k—OD边生成相应的高阶Delaunay三角网来模拟实际地形,可以有效地减少局部极小的数量,使地形模型更接近于实际地形．     

GRECO中棱边判别算法的改进

图形电磁计算方法（GRECO）是解决电大尺寸目标高频电磁散射的有效方法之一,而对模型的棱边判别是该方法中的关键步骤.针对传统方法无法判断模型边缘是否为棱边的缺陷,利用自然图像边缘检测算法完成边缘像素的提取,再将模型适当旋转获取隐藏面像素法矢,得到边缘劈角角度,从而排除边缘像素中非棱边像素.同时,文章提出了一种自适应的阈值设定方法,使算法对不同的模型均具有良好的自适应性.计算实例表明,该方法具有较高的准确性和计算效率.     

图像边缘提取的小波多孔算法及改进

边缘提取在图像处理中具有重要地位 ,Mallat等提出利用小波变换的局部极大值来表征信号奇异点 ,从而进行图像边缘的提取。但直接使用 Mallat算法进行边缘提取时需进行二抽取操作 ,图像将相应缩小。利用小波变换的多孔算法实现图像边缘提取 ,并提出一种更为简化的改进方法 ,实例测试验证了其有效性。     

基于小波变换的人体图像边缘检测

根据人体图像的特点 ,利用三次样条二进小波 ,采用Mallat快速算法进行小波分解 ,提取了人体图像的正面和侧面边缘 .结果显示 ,提取图像的边缘连续性较好 ,弯曲部分边缘也能准确提取 ,为人体着装图像的边缘检测提供一种新的方法     

一种新的局部放电超声信号脉冲边缘提取算法

本文针对GIS局部放电检测常用的超声波法,构建了超声信号测量系统,提出了一种新的基于移动窗信号方差阀值的超声信号脉冲边缘提取算法,可以有效的从滤波后的数据中查找出单个脉冲波形起始和结束位置,从而提取脉冲波形,为进一步实现超声波形信号特征提取和缺陷模式识别提供了基础。     

求解弹性地基上自由边矩形板的直接方法

本文选择了一个挠曲函数,它满足弹性地基上自由边矩形板的全部边界条件,随后用能量法讨论了其弯曲、稳定和振动问题,并给出了数值结果,其精度较已有结果有明显改进。     

自适应图像边缘检测LOG算法的DSP实现

LOG算子是图像边缘检测的重要算子,可以在不同尺度下检测图像的边缘特征。针对LOG算子存在的缺陷,并借助于LMS自适应算法获取最佳空间系数σ值,成功抑制了图像中的大部分噪声。并通过基于TMS320C6000专用信号处理器的图像处理系统实现了图像边缘检测的自动提取。实验结果表明,当σ值较小时,LOG算子对高反差像素比较敏感,能够检测出物体的精细边缘,并且与实际边缘的一致性较好,但同时高斯滤波不彻底,图像中出现大量的虚假边缘;当σ值较大时,算子能够检测出原图像的边缘,噪声情况明显减小,但是边缘间存在相互干扰,位移严重等情况;本算法检测出的图像边缘,不仅成功抑制了图像中大部分噪声和微小的灰度变化,还保证了较高的边缘定位精度。增强了LOG算子的实用性,并且该算法易于实现,可以较好的解决图像边缘检测问题。     

钻头几何形状参数对切削性能的影响

钻头和被加工材料的种类繁多,通过实验来确定不同的被加工材料与钻头几何形状参数之间对应关系的规律.用自行设计的6种不同几何形状参数的钻头,对45号钢材料进行钻孔加工实验,对钻孔时的轴向力、扭矩、切屑形状和孔的加工精度、表面粗糙度等进行了分析研究,确定了一组针对45号钢材料钻孔较为理想的钻头几何形状参数,为钻头几何形状参数...     

社会网络发布中敏感边的隐私保护

为解决直接发布社会网络会侵害个体隐私,进而需要进行隐私保护的问题,针对拥有社会个体邻域信息作为背景知识进行敏感边识别攻击的应用场景,提出了（k,2）-匿名发布的隐私保护方法。该方法通过对原始社会网络图进行最小结构修改,实现最大的数据效用,设计实现了满足隐私保护要求的匿名发布算法,并在数据集上进行了验证。实验结果表明,该方法能有效抵御敏感边的识别攻击,获得可接受的发布质量。     

弹性半空间地基上自由边环形板的精确解

本文利用微分算子分解的方法,导出了弹性半空间地基上环形板的精确解析表达式,算例表明,本文的结果能直接在工程中得到应用。