组合与图论问题的代数与计算机方法

用群论和计算机方法得到外平面图、极大外平面图、Hamilton图的计数方法与结果，并揭示组合学中的Catalan数与极大外平面图的计数的内在联系，写出由作者提出的压缩图法的综合性文章；在图的全色数等参数的研究方面得到新的结果；对图的Hamilton问题提出新的邻域型条件和度条件与邻域并的联合条件；得到组合设计中的匹配设计的存在性条件和构造方法；对线路最优参数问题提出数学模型的构造方法；对线路最优参数问题提出数学模型和算法；对已完成的成果进行了总结与鉴定，其中《计算机辅助招生录取系统》通过国家教委组织的鉴定，并获国家科委颁发的成果证书，在由国家科委出版的《科学技术研究成果公报》上发表，《图的分解与匹配设计》进行了同行评议，并申报清华大学基础研究奖。