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

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

流动注射-抑制化学发光法测定泮托啦唑钠

在多聚磷酸钠的弱碱性介质中,泮托啦唑钠对二价铜离子—过氧化氢—RhB(罗丹明B)化学发光体系具有强烈的抑制作用,且发光信号的降低值(△I)与泮托啦唑的浓度在0.3-1.0μg.mL-1和1.0-8.0μg.mL-1范围内呈良好的线性关系,由此建立了泮托啦唑的流动注射化学发光抑制分析法.方法的检出限为0.15μg.mL-1.对5.0μg.mL-1的泮托啦唑连续进行11次平行测定,其相对标准偏差为4.72%.该方法成功用于粉针剂中泮托啦唑钠的分析.     

分数Hamilton圈与分数树形图

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

图Cn∪Pm的算术标号

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

树与色树

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

关于Hamilton图的一点注记

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

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

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

复杂电路中独立回路选择的新方法

利用图论思想方法,讨论了复杂电路中独立回路的选择,提出了断圈、避圈选择独立回路,使用实践表明:此方法适用于任何复杂电路的独立回路的选择.     

关于图的Ramsey数的几个下界

推广了3个C4对完全图的R am sey数下界以及一个经典R am sey数下界问题,得到了3个C4对完全图的R am sey数的线性下界,以及一个关于多项式的经典R am sey数下界.