经典Ramsey数R（5,17）的新下界

本文构造了１个新的素数阶循环图，从面蜊到了１个Ｒａｍｓｅｙ数的新下界：Ｒ（５，１７）≥２８２。     

二色Ramsey数R(5,28)的下界

应用变异的回溯算法得到一个二色Ramsey数的新下界：R(5,28)≥594。     

若干个经典Ramsey数R（5,p）的新下界

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

经典三色Ramsey数R（3,3,10）的新下界

本文构造了一个９７个顶点的素数阶循环图，通过计算机验证了这个图中既没有第１色的３点团，也没有第２色的３点团，也没有第３色的１０点团。从而得到了一个经典三色Ｒａｍｓｅｙ数的新下界：Ｒ（３，３，１０）≥９８．     

经典Ramsey数R（7,q）的4个下界

通过计算机构造了４个新的循环图，从而获得了４个Ｒａｍｓｅｙ数Ｒ（７，１８），Ｒ（７，２０），Ｒ（７，２１）和Ｒ（７，２２）的下界。这些结果填补了Ｒａｍｓｅｙ数研究的４个空白。     

4个多色Ramsey数的下界

研究了素数阶完全图Ｋｐ的边的ｎ－染色，给出了计算它的子图Ｇｐ（Ｓｉ）的团数的一种算法，得到１个三色，３个四色Ｒａｍｓｅｙ数的新的下界     

三个Ramsey数R(3,q)的新下界

通过构造三个循环图,得到了三个经典Ramsey数R(3,q)的新下界:R(3,34)≥223,R(3,36)≥237,R(3,38)≥254。     

两个素数阶循环图与八个经典Ramsey数的下界

构造两个素数阶循环图,并引用相关的公式,得到八个Ramsey数的新下界:R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,25)≥557,R(5,29)≥653,R(3,3,25)≥557,R(3,3,29)≥653。     

Ramsey数R（3,3,3,3,3;2）的下界

本文用群论和数论的方法研究了素数阶循环图的一些性质，得到Ｒａｍｓｅｙ数Ｒ（３，３，３，３，３；２）的新的下界     

经典Ramsey数R（8,17）和R（8,18）的新下界

本文构造了２个素数阶循环图，得到了２个Ｒａｍｓｅｙ数的新下界：Ｒ（８，１７）≥６１４，Ｒ（８，１８）≥６４８。     

有限域与Ramsey数Rn(k)的下界

研究有限域GF(p')上的循环图的结构性质，给出一些图的团数的解析表达式，并给出计算Rarnsey数Rn(k)下界的一种算法，得到一个Ramsey数的新下界：R3(8)≥4111。     

完全图K97的边染色与4个Ramsey数的新下界

用构造性方法研究完全图K97的边的各种染色,得到4个经典Ramsey数的新下界：R（3,3,8）≥98,R（3,4,6）≥98,R（3,5,5）≥98,R（3,18）≥98。     

3个二色Van der Waerden数W(k1,k2)的下界

用并行算法获得3个二色Van der Waerden数W(k1,k2)的下界：W(3,10)≥81,W(3,11)≥94,W(4,5)≥55。     

并行型Ramsey数DNA计算模型

求解Ramsey数的困难在于需要搜索的解空间太大,而传统的电子计算机无法在有效的时间和存储空间上进行求解.由于DNA计算具有巨大的并行性和高密度存储能力等优点,文中研究了Ramsey数的DNA计算模型.针对传统的Ramsey数DNA计算模型存在的DNA序列量过多和序列过长的不足,利用DNA分子的特性以及生物操作将非解尽可能较早地消除,提出了并行型Ramsey数DNA计算模型,并以R(3,10)为例,给出了具体的求解步骤.     

并行仿真系统中多处理器数的确定

对不同规模，不同要求的问题进行并行计算，应选用不同数量的处理器参与计算才能获得最佳的并行处理性能。本文以连续系统并行仿真为例，提出适合于并行仿真系统的我处理器数确定的方法。     

Mandelbrot集并行算法的MPI实现

分析了MPI环境下算法设计的特点，描述了在MPI环境下实现Mandelbrot集的三种算法，并对它们进行了比较。     

一个并行分枝限界算法产生器的设计与实现

分枝限界算法是一种求解组合优化问题的一般性方法,并行化是提高算法性能的有效手段。文章使用［５］中提出的算法模式和结构模式的概念和思想设计并实现了一个并行分枝限界算法的产生器。该产生器通过提供并行分枝限界算法的抽象框架,将它应用于要求解的问题,可以得到问题的并行分枝限界算法。