城市交叉路口智能控制系统的研究

综合利用图的染色理论、模糊控制和模糊神经网络方面的知识，系统地从相位设计、实时模糊和定时控制以及不断改进控制规则这三个层次上来逐步深入地全面优化城市交叉路口处车流的疏导，使之更具智能性。     

关于三次图边可重构问题的注记

对δ（Ｇ）≥８的连续三次图Ｇ是边可重构的定理给出了一个简单证明。此外还证明了，当δ（Ｇ）＝７，γ（Ｇ）≤８２以及δ（Ｇ）＝６，γ（Ｇ）≤１７时，连续三次图Ｇ是边可重构的     

用路长序列生成有序树、根树和树

本文用每个顶点到根的路长序列表示一个有序树,并分别得到一个非负整数序列表示一个有序树,根树和树的充要条件,然后分别给出字典序地生成所有具有n个顶点的不同构的有序树、根树和树。     

论有序树次序列间的对偶性

文献[1—3]都给出有序树的一个次序列表示,本文将在文献[3]中给出的次序列之间给出一种对偶关系,从而在具有i个内点和l个外点的有序树的集合与具有l个内点和i个外点的有序树的集合之间建立了一一对应关系。     

值型凸二次双层规划的对偶

给出了值型凸二次双层规划的等价形式，计论了非增的值型凸二次双层规划的Johri一般对偶规划，并且证明了其对偶间隙等于零。     

生成所有不同构的根树和树

本文用顶点的路长序列表示一个根树和树,并根据具有n-1个顶点的树(或根树)的路长序列与具有n个顶点的树(或根树)的路长序列之间的简单关系,得到生成所有不同构的树(或根树)的路长序列的算法,从而生成所有不同构的树(或根树).     

Halin图的圈着色

对3－连通图Halin图，确定了其圈色数，并得到较好结果。     

有序树、根树和树与某些自然数之间的一一对应关系

本文由有序树、根树和树的路长序列出发,定义了有序树、根树和树的价格,从而在有序树、根树和树与某些自然数之间建立了一一对应关系。     

图与其子图全色数的关系

研究了图与其子图全色数的关系，并且证明了全着色猜想对某些特殊图形成立．     

求树的路长序列的算法

本文根据非负整数序列表示有序树、根树和树的充要条件,给出一个求树的路长序列的算法,并详细地分析了该算法的复杂性,从而得到求树的路长序列的一个相当有效的算法。