道路平面图的计算机辅助设计

通过对三大类道路交叉口的结构分析，推导出了所需要的点的坐标表达式，利用ＡｕｔｏＣＡＤ软件中的ＡｕｔｏＬＩＳＰ语言进行二次开发，使道路平面图由手工绘制变成了计算机参数化绘制，实践证明，不仅提高卫劳动生产率，而且推动了道路设计的现代化。     

用面扩树的方法找三次图的边三着色

本文通过分析三次图中面的奇偶性及组合情况,引出了可边三色块的概念,接着用面扩树方式给出了三次图中大量的可边三色块,在这些可边三色块中导出了三次图的一些边三色解.     

平面图四色问题的一个必要定理

本文从逻辑推理角度讨论了关于四色问题的一个必要性定理。     

离心泵叶轮平面图及木模图的计算机辅助设计

采用数值计算方法，推导出离心泵叶轮平面图和木模图上各个坐标系的计算公式，并在此基础上编写了叶轮平面图及木模图的计算机辅助设计程序。该设计程序既可作为旧叶轮的改进或新叶轮的设计，也可作为叶栅流场分析的子程序，为叶片优化设计提供依据．大大提高叶轮平面图及木模图的设计质量和设计速度     

带权外平面图线性布局的并行算法

本地整数赋权的外平面图的总边长线性布局问题给出多项式算法，并且在ＣＲＥＷ－ＰＲＡＭ并行计算模型下给出了并行算法，其在Ｏ（δｎ＾２）台处理机上需时Ｏ（ｌｏｇ＾２ｎ）。     

外平面图的完备染色

设Ｖ（Ｇ）、Ｅ（Ｇ）和Ｆ（Ｇ）分别为平面图Ｇ的点集、边集和面集。Ｇ的完备色数Ｘｃ（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）∪Ｆ（Ｇ）中相邻或相关联的元素间均染不同色的最少颜色数。本文证明了：对无割点的外平面图Ｇ，有Ｘｃ（Ｇ）≤ｍａｘ｛７，△（Ｇ）＋１｝，其中△（Ｇ）为Ｇ的最大度数。     

外平面图结构性质的若干问题

研究了外平面图的结构性质，得到了外平面图的边数可达的上界，并且推得外平面图均第Ｉ类图的结论。     

28猜想三类图及N(Tt,k)应用

本文给出图论28猜想三类图及正则2叉树N(Tt,k)递归公式及应用 ,最后猜测色多项式系数之和为零。     

一个求外平面图最小反馈点集的多项式时间算法

如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。     

平面图3-可着色的3个充分条件

平面图3-可着色是指可用3种颜色对该图的顶点进行着色,使得相邻的顶点着不同的颜色.研究了平面图在长度不大于6的圈或长度不大于7的圈之间满足一定条件下是3-可着色的.