货郎问题的近似解算法研究

货郎问题是组合优化中的著名问题,到目前为止它还没有一个有效算法。本文主要针对多年来人们对它的研究而得到的一些较好的最优解或优秀的近似解,提出一些评述,结合实例,说明这些算法的运行过程。并提出一个新的算法---贪心算法。     

分数Hamilton圈与分数树形图

定义有向图的分数有向Hamilton圈和分数支撑树形图，讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法。     

Mindlin层合圆柱壳理论的Hamiltonian结构与辛解析解

通过引进状态变量及其对偶变量。建立Ｍｉｎｄｌｉｎ层合圆柱壳的Ｈａｍｉｌｔｏｎ正则方程．在辛几何数学框架下，采用共轭辛正交归一关系给出各种复杂边界条件下的精确解．     

图Cn∪Pm的算术标号

设Ｃｎ∪Ｐｍ（ｎ≥３，ｍ≥２，ｎ，ｍ∈Ｎ）表示一个圈Ｃｎ和一条与其不相交的路Ｐｍ组成的图，本文证明图Ｃｎ∪Ｐｍ是算术图。     

树与色树

给出了色树的两种性质；（１）色树相关联的两个顶点对应的串是色分划的不同色组对应的串；（２）色树顶点的对应串所含链的上等。并应用构造方法证明了任意树都是以树，从而解决了遗留问题。     

Hamilton图的代数刻划

运用矩阵方法,给出了连通图是Ｈａｍｉｌｔｏｎ图的一个代数刻划     

二面体群Dn上的Hamilton圈

证明了如下结果：Ｄｎ是２ｎ阶二体群,Ｄｎ＝〈Ｍ〉,Ｘ＝Ｘ（Ｄｎ,Ｍ）表３度有向Ｃａｙｌｅｙ图,则（１）当ｎ为偶数时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。（２）当ｎ为奇数时,ｎ＝ｐ＾ａｑ＾ｂｒ＾ｃ,ｓ＾ｄ,ｐｑ,ｒ,ｓ表相异的奇素数,ａ,ｂ,ｃ,ｄ,为非负整数,即ｎ的相异的素因数的个数不超过４个时,Ｘ（Ｄｎ,Ｍ）是Ｈａｍｉｌｔｏｎ图。     

关于Hamilton图的一点注记

通过类似于对一可平面图求生成树个数的方法,得到一个关于Hamilton图的Hamilton圈的个数的等式。并讨论了一类特殊的平面图。     

巷修锚杆支护的应用与探索

返修巷道时,应根据松动圈的发展特点,科学地、客观地设计支护方案.本文结合我矿三条巷道返修后的变形比较,从而证实了锚杆支护在我矿巷修中的成功应用.