图半群中的相似性

首次在图半群中应用群作用的方法，研究了图自同态的（左、右）相似以及强自同态半群中格林类的（左、右）相似，讨论了（左、右）相似的基本性质，得出了（左、右）相似类长及类数的公式。     

图与其补图的Q谱半径之和的界

本文给出了图与其补图Ω谱半径之和的一个上界，给出了半正则二部图与其补图Ω谱半径之和的上下界。     

应用于JBIG2的一种文档图像分割方法

JBIG2是即将实施的文档图像压缩编码标准，主要应用于传真，互联网和无线传输，其编码对象是文字与二值图像的混合文档，通过对特定内容采用特定的模式算法进行编码，图像分割是编码的第一步工作，文中在简述JBIG2标准后，通过对文字和二值图像的特征分析，提出了一种新的与轮廓无关的文档分割算法，快速准确具有一定的适应性，经过实验证明，该方法比较有效。     

基于Voronoi图的机器人复杂装配新策略

提出了一种基于Voronoi图技术的机器人复杂装配的新策略；在机器人装配研究中引入形象思维方式，即集成Voronoi图技术；装配知识的表示采用Voronoi图方式，通过Voronoi分析对机器人复杂装配过程进行有效规划，从而形成机器人关于装配过程的所有过程；机器人于通过力觉和力控制来感知装配件之间的精确物理关系，并调整装配件的位姿，实施基于Voronoi图知识的机器人装配，实验证明，该方法是有效的。     

准可扩图的一些性质质

设 G是一个有限的简单连通图及其具有一个最大匹配 M*。 G称为是 n-可扩的 (1≤ n≤ |M*|- 1)如果 G的任一基数为 n的匹配都能扩充到 G的一个最大匹配 .特别地 ,当 G没有完美匹配时 ,我们把 G称为 n-准可扩的 .在这篇文章里 ,我们研究了 n-准可扩图的一些性质     

水质分析中的质量控制

水质分析质量控制实质上是对分析结果误差的控制，利用统计学知识将所得分析数据归纳整理，认真做好水质分析中实验室内部质量控制，把分析结果的精密度和准确度控制在容许的范围内，继而使用这些限度来控制常规工作中分析结果的质量。     

赋权图中最重的最长v-路与赋权周长

对2－连通非Hamilton赋权图G,本文证明：若P（u,v)是G中最重的最长路，则G的赋权周长C^w(G)≥d^w(u) d^w(v)，假设G满足文中描述的额外条件C1，C2，则max｛d^w(x),d^w(y)|d(x,y)=2｝≥m/2时，对每个顶点v,G含量最重长v-路P（u,v)使d^w(u)≥m/2，而d^w(x) d^w(y) d^w(z)≥m（当d(x,y,z)=2)时，c^w(G)≥2m/3.改进了非赋权图的周长及赋权图的赋权周长的若干已有结果。     

斯泰勒三元系(STS)的着色理论

主要讨论斯泰勒三元系(Steiner Triple Systems,以下简称STS)的着色理论.文献中给出了顶点数为n的STS(n)的上色数的一个上界为[log_2(n+1)],并证明了当 n=2~k-1时该上界是可以达到的.该文作者在文章的最后提出的问题之一是当 n≠2~k-1时该上界是否也可以达到.本文改进了其上界为[log_2(n+1)],给出了一种由 STS(n)构造了STS(3n)的方法,并证明了当n=3(2~k-1)时,该上界也是可以达到的.     

广义奇圈的同构因子分解

广义圈是一个简单图G =(V ,E) ,其中点集V =V0 ∪…∪Vn - 1 ,|V0 | =… |Vn - 1 | ,边集Euν|u∈Vi,ν∈Vi 1 ,i=0 ,…n -1,i 1=mod(n) .证明了广义奇圈可以分解为t个同构因子的充要条件是t可以整除该广义奇圈的边数     

一个基于桶技术的平面点集Voronoi图增量算法

设计并实现了一个有效的平面Voronoi图增量算法 .该算法以翼边数据结构为基础 ,应用桶技术选择生成子并提高近邻搜索效率 ,可处理平面点集三点共线、四点共圆等退化情形 ,并具有较高的计算精度 .尽管理论上算法的最坏时间复杂性为O(n2 ) ,实验结果表明算法的平均时间复杂性近似为O(n) .