大规模网络混合分解的一种新方法

基于伴随图，针对单纯节点分解和边分解方法中存在的问题，提出了ＢＢＤ形式混合分解的新方法。结合撕裂法、选代时间分析以及波形松弛法提出了新的模拟分析算法，给出了改进的数据结构、算法框图及实例分析。这种算法在内存和计算速度方面具有明显的优势。     

空值环境下关系模式无损连接分解为(N)BCNF的必要条件和算法

对文献「１」提出的空值环境下关系模式无损连接分解为（Ｎ）ＢＣＮＦ的必要条件，给出二个反例，证明它是不正确的，并分别从关系模式的函数依赖集Ｆ的最小依赖集Ｆ科教 包Ｆ出发，重新给出二个必要条件，另外，还给出二个空值环境下关系模式无损连接分解为（Ｎ）ＢＣＮＦ的算法，这二种算法均是进行二叉树搜索物算法，每次分解均是对非（Ｎ）ＢＣＮＦ的子式进行一分为二且无损连接的分解，由一个父结点得到二个子结点，若可能，就     

基于特征保持和三角形优化的网格模型简化

在已有的以几何误差最小化为准则的边折叠简化算法的基础上，提出了一种新的三角网格模型简化算法．通过分析网格模型中顶点超邻域的二次误差矩阵，对模型上的重要细节特征进行定位，实现了网格简化过程中细节特征的保持．同时，在边折叠的代价函数中考虑新生成三角形的空间形状优化，并改善了简化序列的构造．算法既保持了边折叠算法快速的优点，又满足了对逼真度和网格质量的较高要求．     

两类图的边控制集划分

通过分类归纳的方法,对图的边控制集划分问题进行了探讨,研究了两类特殊图的边控制集划分问题,获得了一些相关结论:得到了扇形图F_n的集边控制数和全集边控制数,并确定了乘积图P_2×P_n的全集边控制数.     

地空导弹武器系统仿真中目标与设定区域(多边形)位置关系判别算法

将地空导弹武器系统仿真中诸多问题抽象为目标与设定区域(多边形)位置关系判别问题。提出旋转函数和相关边的概念,设计了判断目标在多边形内外的新算法。综合运用旋转函数与相关边技术,将目标与多边形之间的位置关系转化为目标与其相关边之间的位置关系,首先找出目标点的相关边,再计算该点与其相关边组成的有向三角形的旋转函数,最后利用旋转函数值的正负性来判断目标与多边形的位置关系。在相关边的寻找过程中设计了算法,避免了大量的求交运算,从根本上提高了算法的效率。新算法还简单有效地解决了传统判别算法——射线法中的临界位置问题。程序验证表明：新算法易于实现,适用于简单多边形,在地空导弹武器系统仿真中具有很强的重用性,对避免重复的仿真研究和开发具有重要意义。     

两个网络的可靠性比较

本文给出了对给定n点e条边的图G来说，给出了用代数组合方法计算它的边分割集的一般求法，然后用所求得边分割集个数比较两个网络的可靠性．     

数字地形图接边方法研究

根据数字化测图以及地图数字化过程中的分幅地形图的接边问题，提出了平均法、强制法、优化法三种接边方法，并编程实验了数字地图的全自动和交互式接边，大大提高了图形编辑效率和成图质量。     

偶图中独立边集的1—因子扩张

Ｇ＝（Ａ，Ｂ；Ｅ）是偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，若ｅ，ｆ∈Ｅ，ｅ≠ｆ，有ｄ（ｅ）＋ｄ（ｆ）≥３ｎ＋ｋ（ｋ≥１），则Ｇ中所有ｋ个边的独立集Ｍ皆可扩张成Ｇ的１－因子。     

边向量表示多边形实现2—d动车Bezier曲线Shape Blending

提出了边向量表示多边形的方法，该表示法能克服顶点位置表示法及几何内在参数表示法的一些缺陷，具有几何特性明显、计算机输入和处理容易等优点，给出了一些结论，还实现了边向量表示法在关键帧动车Ｓｈａｐｅ Ｂｌｅｎｄｉｎｇ方法中的运用，它能弥补线性插值Ｓｈａｐｅ Ｂｌｅｎｄｉｎｇ边长变化不单调而萎缩造成动画效果失真等缺陷，也能避免几何内在参数插值ＳｈａｐｅＢｌｅｎｄｉｎｇ因三角运算造成计算量较大等缺陷。     

边故障超立方体中两条无故障点不交路

文中用归纳假设法证明了结论:当n≥时,令超立方体中的边故障集|F|≤n-3, 设x1,x2,y1,y2是Qn中4个顶点,使得距离d(x1,y1)和距离d(x2,y2)都是奇数,则在Qn-F中存在两条路P1和P2,使得V(P1)nv(P2)=ф , 这里P1连接x1和y2, P2连接x2和y2, 而且边故障集|F|=n-3(n≥3)是最佳上界.     

一类凯莱图的2—边临界性

设Г是奇数阶阿贝尔群上的４－正则连通凯莱图，讨论了Г－｛ｅ１，ｅ２｝的边着色问题，其中ｅ１，ｅ２是Г的任意两边，通过研究了Г的哈密顿分解，得出如下结果；对Г的任意两条边ｅ１，ｅ２，存在Г的一个哈密顿分解分离ｅ１，ｅ２；进而证明了Г－｛ｅ１，ｅ２｝是第一类的。     

螺栓连接纵向安装边机匣的有限元分析与优化

针对航空发动机螺栓连接纵向安装边机匣的结构特点,运用有限元优化设计方法,建立了螺栓连接纵向安装边机匣的有限元计算模型,利用有限元软件进行了应力分析与模态分析,获得了螺栓连接纵向安装边机匣的最大等效应力和前4阶固有频率以及相应的振型,并对纵向安装边的几何参数进行了应力灵敏度分析和动态特性灵敏度分析。在此基础之上,确定了纵向安装边主要设计参数的变化对结构最大等效应力和低阶固有频率的影响规律。通过修改设计参数对螺栓连接纵向安装边机匣结构进行优化,提高了结构强度和动态性能,为螺栓连接带纵向安装边机匣设计提供了依据。     

图的符号边全k控制数

通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.     

一类凯莱图的2－边临界性

设Г是奇数阶阿贝尔群上的４－正则连通凯莱图．讨论了的边着色问题，其中ｅ１，ｅ２是Г的任意两边．通过研究Г的哈密顿分解，得出如下结果：对Г的任意两条边ｅ１，ｅ２，存在Г的一个哈密顿分解分离ｅ１，ｅ２；进而证明是第一类的．     

正则图的均匀边染色

研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时,l-正则图存在均匀k-边染色.同时,给出正则图均匀边染色的最小颜色数.     

高斯光束通过硬边光阑成像系统的传输方程

以Collins衍射积分公式为基础，利用矩阵分解与物理实现的技巧，以及将硬边光阑窗口函数展开为有限个复高斯函数叠加的方法，推导出了高斯光束通过含有一个和两个硬边光阑复杂成像光学系统的传输方程，并用数值计算加以说明。     

舵轮图Hn的k-边优美指标集

讨论了舵轮图 Hn的边优美指标集问题。对 n≡0,1,2,3,5mod6,完全确定了它的边优美指标集;对 n≡4 mod 6,给出了它的一类边优美标号。     

舵轮图H_n的k-边优美指标集

讨论了舵轮图Hn的边优美指标集问题.对n≡0,1,2,3,5mod 6,完全确定了它的边优美指标集;对n≡4mod 6,给出了它的一类边优美标号.     

关于正项级数收敛性判别的一个推广

为判别正项级数的收敛性，在一种新的比值判别法的基础上作了更进一步的推广，使其更具有一般性，同时，通过与达朗贝尔判别法，柯西判别法，拉贝尔判别法的比较，说明它比以上方法都强。     

指数型分布族的因子分解判别法

目的解决指数型分布族判别方法不够简便的问题。方法在因子分解定理的基础上提出了一个判别指数型分布族的简单方法。结果提出了指数型分布族的因子分解判别法,并给出了指数型分布族的一个良好性质。结论该判别法比用定义法判别指数型分布族更简单易行。