几类乘积图的圈覆盖

文献［１］提出猜想：每个２─连通ｎ阶简单图都有一个圈覆盖Ｃ，使得｜ｃ｜≤（２ｎ－１）／３。此猜想至今尚未完全证实。本文对路、圈、完全图的若干笛卡尔乘积图和张量乘积图证实了猜想是正确的。     

关于最小欧拉定向的算法

给出了无向边集是支撑树的混合图为欧拉图的充要条件，在此基础上，结合Guan和Pulleyblank算法，给出了另外一种求解最小欧拉定向的算法。     

3－W_n图的优美性

证明了在齿轮图ｎ个齿的顶端各加上三条长度为１的边所得的图是优美的，从而对齿轮图的优美性作了推广．     

珩磨液压换向系统的键合图模拟与仿真

本文应用键合图一状态空间分析法建立珩磨机液压换向系统的数学模型，通过数字仿真技术，在满足机床换向精度的同时，获得了行程一时间复合制动下良好的换向平稳性，实验结果与仿真基本吻合。     

2－连通简单MCD图边数的一个新的下界

设Ｇ是具有ｎ个顶点的２－连通简单ＭＣＤ图，ｆ２（ｎ）表示Ｇ的边数．本文证明了当ｎ≥８时，其中ｘｍ＝ｕｍ－２ｕｍ－５，ｕｍ是Ｆｉｂｏｎａｃｃｉ数．     

PROLOG抽象分析及在并行性分析中的应用

深入研究了Ｐｒｏｌｏｇ抽象分析，并将其应用到Ｐｒｏｌｏｇ的并行化编译开发中．用这一技术开发出的模型是采用动静态结合的方式，它改进了ＤｅＧｒｏｏｔ算法，在一定程度上避免了并行性的损失。这是一种动态开销小，并行性程度高，无需增加用户负担的新方法，利用Ｑｕｉｎ－ｔｕｓＰｒｏｌｏｇ在Ｓｕｎ３／２６０上实现了一开发逻辑程序中与并行性的静态预编译系统。     

多重圈张量乘积的联结数

本文给出了多重圈张量乘积的联结数的计算公式,并给出了证明。     

图的顶点个数与完美对集及色数间的关系和应用

本文从另一角度一顶点个数来研究完美对集及图的色数之间的关系及应用，通过对特殊图形；偶图，完全图的研究，最终推导出一般情况下图的顶点个数与完美对集及色数问的关系及一些实际问题的应用。     

两类类肽图的Wiener指标

文献[1]中给出了线性骨架类肽图的Wiener指标,文章结合实际给出了两类骨架更为复杂的类肽图的Wiener指标的计算方法,即当骨架图分别为完全图和轮时的类肽图的Wiener指标的计算方法及其精确结果。     

基于有向图的关联规则算法

提出了一种基于有向图的关联规则挖掘算法，采用了垂直二进制位图映射数据库，根据垂直二进制位图来生成有向图，将频繁项的二进制位串作为有向图的权值，通过分析有向图生成最大频繁项集，并给出了最大频繁项集挖掘算法的优势。