分配问题的O_λ组与结构性算法

本文探讨了任意等效分配问题(C_(ij))的O元分布结构,建立了行(列)O_λ组的概念,并论证了它的基本性质,从而解决了(C_(ij))最小划线组算法中的理论问题。同时,本文还改进了有调整最大分配算法,使得对于任意已达到完全分配的(C_(ij)),必能按简单的规定步骤求得它的完全分配集。在此基础上,本文提出了解分配问题的一种新算法——结构性算法。     

经典Ramsey数R(5,14)的下界A Lower Bound of Classical Ramsey Number R(5,14)

研究素数阶循环图的一些性质，得到一个Ｒａｍｓｅｙ数新的下界：Ｒ（５，１４）≥１８２．     

n／m／G／Fmax问题的一种新的优先规则

本文提出了一种新的排序优先规则，简称ＭＰ＆Ｗ，它是关于ｎ／ｍ／Ｇ／Ｆｍａｘ问题的，是以ｍｉｎＦｍａｘ为作业排序的目标函数的，非常具有现实意义。     

Ramsey数R(4,20)和R(5,16)、R(5,17)、R(5,18)、R(5,20)、R(5,21)的新下界

构造了６个新的素数阶循环图，从而得到６个Ｒａｍｓｅｙ数的新下界，Ｒ（４，２０）≥１９８，Ｒ（５，１６）≥２２４，５（５，１７）≥２５２，Ｒ（５，１８）≥２７２，Ｒ（５，２０）≥３０８，Ｒ（５，２１）≥３５４。     

两类特殊循环图的直径下界

本文对有向循环图 G(N;1.S_2,S_3)的直径下界进行了讨论,并且在两种特殊情形下,得到了新的直径下界.     

Aamsey数R11（4）的新下界

该文用群论和数论研究了素数阶循环图存在４阶团的充要条件，得到了Ｒａｍｓｅｙ数Ｒ１１（４）的新下界。     

高维双色对角Ramsey数的下界

作者曾得到了最一般形式的经典Ramsey数R(l_1,l_2,….l_q;r)的下界。本文给出了当r≥3,q=2,l_1=l_2情况下经典Ramsey数的目前最好的下界。     

二色Ramsey数R（5,12;2）的下界

利用计算机，构造了既不含５－点闭也不含１２－独立点集的１２３顶点循环图，从而求得了二色Ｒａｍｓｅｙ数Ｒ（５，１２；２）的新下界：Ｒ（５，１２；２）≥１２４。     

经典Ramsey数R(4,15),R(4,16)和R(4,17)的新下界

通过计算机构造了３个新的循环图，从而得到了３个Ｒａｍｓｅｙ数新的下界：Ｒ（４，１５）≥１３８，Ｒ（４，１６）≥１５０，Ｒ（４，１７）≥１５８。其中第一个结果超过目前已知最好的Ｒ（４，１５）≥１３４，后两个结果填补了Ｒａｍｓａｙ数下界表的２个空白。