图与其子图全色数的关系

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

求树的路长序列的算法

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

宏观经济中生产,消费和投入的关系及其特征

运用投入产出分析法讨论了在有消费的经济系统中，生产、消费和投入之间的相互关系及它们随时间变化的特征。     

直接消耗系数矩阵的极限特征

探讨了投入产出分析中 ,直接消耗系数矩阵的不可约性、本原性及其标准幂极限的存在性之间的关系 ,给出了一个充分必要条件 ,并就一般情形进行了讨论     

关于图的L(3,2,1)-标号问题

图G的L(2，1)-标号是一个从顶点集V(G)到非负整数集的函数f(x)，使得若d(x，y)=1，则|f(x)-f(y)|≥2；若d(x，y)=2，则|f(x)-f(y)≥1．图G的L(2，1)-标号数A(G)是使得G有max{f(v)：v∈V(G)|=k的L(2，1)-标号中的最小数k．将L(2，1)-标号问题推广到更一般的情形即L(3，2，1)-标号问题，并得出了全图、块图的L(3，2，1)-标号数的上界．     

一类完全图的圈因子分解

C_t表示长度为t的圈,一个图G=(V,E)的一个C_t-因子分解是边集E的一个分划{E_1,E_2,…,E_k},使得■i∈{1,2,…,k},支撑子图(V,E_1)的每个分枝都同构于C_t,(V,E_1)被称为G的一个C_t-因子。本文讨论了完全图的圈因子分解,主要结果为:若p=(2n 1)~m。则完全图Kp存在一个C_(2u 1)-因子分解。     

关于图全着色的几个结果

引入了一种研究图全着色问题的新方法，即从考虑图中的圈出发研究全着色问题．运用该方法确定了一些图的全色数，并给出了图全色数的一个上界．     

Halin图的圈着色

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

互联网信息组织中一个模型的对偶求解

讨论了互联网信息组织和规划的一个新问题：带拒绝装箱问题，利用原始对偶互补松弛条件给出此问题的一个最优值的下界，利用下界值对应解的性质得到带拒绝装箱问题的一个近似算法．     

宏观经济中生产、消费和投入的关系及其特征

运用投入产出分析法讨论了在有消费的经济系统中，生产、消费和投入之间的相互关系及它们随时间变化的特征．