探索Euler图的等价命题

从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的"浓缩"和"稀释"运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.     

平面图最小对分问题的一个0(logn)近似算法

研究对象仅限于平面图的最小对分问题，研究方法是借鉴U．Feige和R．Krauthgamer的“分解—组合”思想在算法的设计上有新的较大的改进，并得到了一个更好的近似比．     

网络计划最低费用日程的一种新解法

根据网络计划的特点,在求解其最低费用日程时,引入最小割的概念,从而改进了该问题的求解方法。文中给出了解决问题的算法流程,并附有算例.此法运用较简便,且易于计算机计算,自动化水平高,因而便于有关人员采用.     

氧帘快速割嘴在连铸板坯切割的应用

将氧帘快速切割的原理应用于连铸板坯切割生产中，着重研究连铸板坯快速切割割嘴的工艺过程及结构特点。该割嘴在实际生产应用中表明具有切割成本低、工效高、寿命长、使用方便、性能可靠、割缝较窄、切割断面质量好等优点，具有 很高的推广价值。     

创新在修旧利废工作中的作用

创新在各项工作发展前进的不竭动力,LS-80-1600型多功能割带机是兴隆庄煤矿自主创新研制成功的废皮带加工装置,本文重点介绍该机器的工作原理和经济效益。     

牧草种植中的几个关键问题

近几年,各地种草养畜发展较快,农民把草当粮种,以草换肉,取得可观的经济效益,成为当前农业产业结构调整的发展趋势.如果能正确掌握牧草养畜技术,必将对提高种草效益、增加农民收入、保护生态环境和促进无公害畜产品生产大有裨益.     

凸六边形的相对长边与相对短边

就Doliwaka和Lassak提出的凸n－边形的相对边问题，讨论n＝6的情形，将凸六边形嵌入到平等四边形内（边可重叠），利用对应边的边长比的关系可证任意凸六边形均有相对长边，有平行对边的凸六边形必有相对短边。     

一些特殊树的对偶带宽

图G的对偶带宽是指图G中相邻两点最小标号差的最大值。确定了一些特殊树的对偶带宽，主要结果如下：(1)如果树T有n个顶点，并且其最大度△(T)不小于[n/2]，那么树T的对偶带宽等于n一△(T)的充要条件为T是双层星且其内星的中心为最大度顶点；(2)完全二叉树T2,k的对偶带宽等于2^k-1；(3)等高单毛虫树Pm,n的对偶带宽为[mn/2]。     

高维情形的Vasic定理及其应用

给出了高维情形的Ｖａｓｉｃ定理：定理１设αｉ（ｉ＝１，２，…，ｎ＋１）为ｎ维单形Ω之顶点角，则对任一组实数ｘｉ＞０（ｉ＝１，２，…，ｎ＋１），有本文还给出了它的一些应用．