图中点对偶的几个着色定理及算法

探讨了简单图Ｇ＝（Ｎ，Ｅ）中不邻接点的着色问题，给出连通的简单图中，点对偶在ｒ（Ｇ）＝ｋ着色中为同色和异色的性质，色数的存在区间等，提出了求简单图色数的一种较有效的算法．

向量组的正交性定理及其应用

本文讨论内积空间中线性无关向量组的若干性质，使正交化方法更加灵活简便．

最少正常编码的算法与实现

本文用下层遍历及高密次度优先等算法实现了无向图的最少正常编码，并用Ｃ语言编出了程序．

特殊的实对称矩阵在图着色中的应用

给出一种特殊的实对称矩阵，用以表示无向简单图Ｇ，利用该矩阵的特性，可将图的着色法，如ｐｏｗｅｌ法、逆序标号法用矩阵表示。