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

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

对混凝土施工的一点看法

控制水灰比,提高标号,保证混凝土质量。     

纯朴优美的湘西风俗画──试谈沈从文小说艺术特色

沈从文的湘西作品乡土气味鲜明浓烈。善于在现实的细腻描写中浸透浪漫的抒情幻想；把人物心绪化为传神氛围，构成暗示，诱发读者体味人物的内心奥秘；清新简洁的语言富有古朴的地方色彩，具有质朴的自然美。     

二十八天水泥抗压强度动态模型及参数对预测的影响

本文用时间序列分析方法分析水泥生产过程,笔者假设水泥生产过程为一个平稳的随机过程,它的二十八天抗压强度为具有控制项的自回归模型。用30组数据建立了28天水泥抗压强度动态模型,并做了跟踪,分析了七天抗压强度、细度、SO_3等与二十八天抗压强度的关系。最后,把生产中实际值和预测值进行了比较。     

关于四个两两无交有向图n·(-C3)之并的优美性

文章中证实了四个两两无交有向图n·(-C3)之并的优美性及两两无交有向图n·(-C3),n·(-C3),2n·(-C3)之并的优美性,标号设计采用了对顶头数n分段设计方法.     

崇高观念的缺失和中国传统审美心理的俗化

崇高是主体在面对与自己严峻对抗的客体世界巨大力量时所获得的理性超脱和精神胜利的愉悦。它在哲学意义上是人的一种自我确证,在现实意义上是对人感性生命的形而上崇敬和肯定。由于缺少崇高观念,中国传统审美心理追求的是优美而不是崇高,体现出多种俗化倾向。从根本上看,这是儒道哲学影响的结果。     

一些特殊树的对偶带宽

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

时变条件下有宵禁限制的最短路问题

在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量.同时,对于网络中的节点往往有宵禁的限制(curfews).给出时变条件下有软、硬宵禁限制的最短路模型,设计了求解时变条件下有宵禁限制最短路的算法,并对算法的复杂性进行了分析.最后给出了一个应用算例.     

图Cn∪Pm的算术标号

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

一类优美有向图的充要条件

研究了由恰有一个公共顶点的有向回路→／Ｃｍ和→／Ｃｎ（ｍ，ｎ≥３）组成的有向图→／Ｗｍ，ｎ的优美性，给出了→／Ｗｍ，ｎ是优美有向图的充要条件。