Ramsey数R10（3）的新下界

用群论和数论的方法研究了素数阶循环图的线性变换，得到Ｒａｍｓｅｙ数Ｒ１０（３）的新的下界。     

类路树的标号与带宽

在介绍了图的带宽与标号的基础上，本文解决了类路树标号的带基数（Bandsize）与带宽问题，并给出了精确值。     

公路新改建最经济路径选择的一种算法

公路新改建中最经济路径的选择，必须是保证总造价最低，而且简单实用。     

基于图论和模糊规划的物流网络优化

本文依据物流网络系统特点，以图论方法确定结点的区位优势，以模糊规划方法确定多目标效益优势，构造了图——FUZZY相结合的物流网络优化模型，并用物流网络工程实例检证其有效可行性。     

基于图论的城市轨道交通网络连通性研究

根据图论基本概念,结合城市轨道交通网络运营特点,通过构建矩阵并计算特征根,研究其代数连通度的变化规律,提出基于图论的城市轨道交通网络连通能力的诠释与量化方法。该方法从网络全局的高度分析网络性能,计算过程简便易行,具有实际应用价值。     

物体表面重建轮廓拼接的改进遗传算法

为解决物体表面重建中的轮廓拼接问题，将其转化为在有向图中寻求最优路径问题．提出了基于遗传算法的适用各种目标函数的轮廓拼接算法，其中对初始种群的产生、交叉算子和变异算子等做了改进，以确保产生的个体均能代表有效解．算例模拟结果表明，该算法简单可行，在优化性能、收敛速度及鲁棒性等方面优于模拟退火算法．     

类树图的亏格多项式问题

一个图G的亏格多项式表征了图G亏格的亏格分布情况．本文在解决M系列图的亏格多项式的基础上，利用切分与还原的方法，建立了计算类树图的亏格多项式的公式．     

图B（n,2,2）的优美性

说明了图B（n，2，2)优美的充分必要条件是n≤5。