关于Ramsey数的若干问题

本文改进了 Abbott 关于独立数的结果,并得刭了 Ramsey 数的若干下界。确定 Ramsey 数是著名的数学难题之一,所以确定 Ramsey 数的界,对求Ramsey 数有重要的意义。     

关于不冗余的Ramsey数的性质

不冗余的(irredundant)Ramsey数与著名的Ramsey数有着密切的关系,对它的研究将能得到Ramsey数的下界结果.在前人工作的基础上,对不冗余的Ramsey数进行了研究,得到了两个关于Ramsey数性质的结果,并由此得到了一个不冗余的Ramsey数的下界公式,此公式同时也就是Ramsey数的下界公式.     

基于Turán数的广义多图Ramsey数上下界

将多图Ramsey数推广为广义多图Ramsey数.利用完全图的Turán数,给出一些多图Ramsey数的上界和构造性下界,进而确定出它们的准确值.     

关于Ramsey数下界的一个注记

Ramsey理论是组合论中的一个重要内容，但确定Ramsey数R(k，f)是非常困难的．给出了Ramsey数R(k1，k2，…，km)的一个下界公式；同时也指出了2002年《数学的实践与认识》上某论文中的一些错误。     

《Ramsey数下界研究》获2001年度广西科技进步一等奖

Ramsey数问题是组合数学、离散数学、图论等领域的著名热门难题 ,目前只有 1 0个 Ramsey数的值被确定。确定某个 Ramsey数值的途径之一是给出它的上、下界 ,并设法不断地缩小这上、下界之间的范围 ,这项工作使数学家、计算机科学家为之付出巨大辛劳。由广西科学院罗海鹏研究员领导的科研小组应用数论、图论、代数的方法 ,针对不同的情况 ,给出了一系列算法 ,通过优化程序设计 ,在寻找参数集用来构造图和计算团数这两个关键的难题上取得了较大的突破。他们给出了当今世界已知的 1 1 5个 Ramsey数最好下界中的 41个 ,取得了令国际组合数学和…     

Ramsey数下界的一个新结果

Ramsey数是组合数学中很有意义的一个数[1],但确定Ramsey数的具体数值仍是一个尚未解决的问题,因此,给出Ramsey数尽可能小的上界和尽可能大的下界是有意义的。通过构造两个图的连结图,利用连结图的性质,得到求Ramsey数下界的一个新公式,利用该公式得到的Ramsey数的下界比其它公式得到的要好。     

Ramsey数的新上、下界公式

运用该文的上界公式对Ramsey数的上、下界公式作出了一些改进,得到了含双参数的Ramsey数的新上、下界公式,并且通过证明得到了2个Ramsey数的较好结果。     

用构造性方法计算多重图Ramsey数的界

在图的边染色问题中,通常考虑的是每条边染且只染一种颜色.边的集染色是这种边染色的一种推广,使每条边对应的不一定是一种颜色,而是给定的颜色集的一个子集.多重图的边染色与边的集染色是等价的.多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的.计算Ramsey数的准确值是NP难题,求多重图Ramsey数的准确值往往更加困难.用一些研究经典Ramsey数的方法来研究2-多重图Ramsey数的界,利用构造性方法证明了一些关于不同参数的2-多重图Ramsey数的不等式,并在此基础上得出了一些小参数多重图Ramsey数的准确值或上下界.     

Ramsey数R(k,l;r)的构造性下界

确定Ramsey数的构造性下界是组合数学中很有意义而又非常困难的课题,迄今仅有个别结果。本文将研究一类组合竞赛,给出任意Ramsey数R(k,l;r)的构造性(算法性)下界。     

求Ramsey数最优下界值的递归算法

要确定每个具体的Ramsey数的数值是相当困难的,至今人们只求出了为数很少的几个Ramsey数的数值.人们在研究Ramsey数性质的同时,也在估计Ramsey数的数值,得出了某些Ramsey数的下界值,但工作进展缓慢.本文提出了一种计算Ramsey数最优下界值的递归算法,该算法利用当今关于Ramsey数的最新结果,能得出Ramsey数的目前最优下界值.1 算法描述不妨将本算法定名为G,参数个数为1个以上(可变化),算法允许递归调用,其输出值为Ramsey数的目前最优下界值.C(k_1,k_2…,k_n)表示以k_1,k_2…,k_n作为输入,通过算法G所得到的输出结果,即C(k_1,k_2…,k_n)表示的是G算出的Ramsey数N(k_1,k_2,…,k_n;2)的目前最优下界值,其中N(k_1,k_2…,k_n;2)的含意与文献[2]中有关含意相同.算法G:     

若干Ramsey数Rn（5）的下界

用群论和数论研究了素数阶循环图，探讨循环群的正规子群的结构，给出了探索Ｒａｍｓｅｙ数Ｒｎ（５）下界的一般方法，得到若干Ｒａｍｓｅｙ数Ｒｎ（５）的新的下界．     

关于高维Willmore问题Ⅱ

关于子流形的又一组泛函研究高维Willmore问题。关于这些泛函给出对于双球环的下界以及达到这些下界的相应子流形,并且证明前文（四川师范大学学报（自然科学版）,2000,23（4）：329）对于管状超曲面所得的有关Betti数的下界估计是不精确的,进而说明了Willmore型泛函寻求以子流形的拓扑不变量为下确界似乎是不可能的,并给出类似Willmore猜测的一些猜测。     

Lower Bound for Ideal Class Numbers of Real Quadratic Function Fields

Thetheoryofcontinuedfractionsofalgebraicfunctionswillbeusedtogiveageneraltheoremonlowerboundsforclassnumbersofrealquadraticfunctionfields.Theboundsaregivenmoreexplicitlyforsixtypesofrealquadraticfunctionfields.Continuedfractionstheoryisaveryefficientwaytostudyrealquadraticnumberfields.Artin[1]usedcontinuedfractionstostudyquadraticfunctionfields.WangandZhang[2]re-developedthetheoryofcontinuedfractionsofalgebraicfunctionsinanelementaryandpracticablewayandstudiedsomeoftheirproperties.Supposethat…     

广义Petersen图的最小点覆盖集

点覆盖问题是一个著名的NP完全问题.本文对广义Petersen图P(n,2)的精确最小点覆盖数进行研究,讨论并证明了广义Petersen图P(n,2)的最小点覆盖数,给出了最小点覆盖集的构造方法.     

图的集合边色数

给出了集合边色数的定义。运用结构图论的方法,给出了集合边色数的下界以及图与其顶点删除子图、边删除子图的集合边色数的关系。     

超图的Turan数

本文确定了一些超图(子集系)的Turan数及其上、下界,并给出一些数值计算结果.     

范德瓦尔登数研究

对范德瓦尔登数作了一些结构性的探索和推广,给出了圆周上范德瓦尔登数的一个下界公式,且还把范德瓦尔登问题转化为线性不定方程组的求解问题,从而抛开传统的抽屉原理论证方法,由此可能获得很好的上下界.