Ramsey图相关论文
Ramsey定理是组合数学的一个基本结果,它指:阶数充分大的边染色完全图中一定有你需要的单色团.这结果的第一版本由英国数学家及哲......
我们利用计算机构造了一个既不含3—点团、也不合13—独立点集的59顶点循环图,从而得到了Ramsey数的一个新下界:r(3,13)≥60。......
运用该文的上界公式对Ramsey数的上、下界公式作出了一些改进,得到了含双参数的Ramsey数的新上、下界公式,并且通过证明得到了2个R......
给出了10-正则循环(3,11,45)-Ramsey图的一个递阶生成构造.该正则循环图的弦长序列是:1,3,5,12,19.同时证明了拉姆赛数R(4,5)46.......
用二进制数来表示完全图的各种组合,借助计算机编程可从完全图的各种组合中寻找出ramsey图。5个顶点的Ramsey图是最基本的Ramsey图......
本文证明了两类特殊的循环图是(3,q)-图,从而得到:当q≥4时,r(3,q)≥5*q-13;当q≥7且为奇数时,r(3*q)≥7·q-33.......
我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个......
本文得到了含双参数x,y的Ramsey数的新上、下界公式,且初步研究了它的应用,证明了R(K6-e,K6)≤116和R(K6-e,K7)≤202.......
本文阐述了一个构造Ｒａｍｓｅｙ图的算法，它可以作为寻找Ｒａｍｓｅｙ数的一个辅助工具，算法采用回溯方法，搜索极大独立集组成的堆栈。并给出了寻找Ｒａｍｓｅｙ数的一种具......
本文建立了几个Ｒａｍｓｅｙ数的新下界公式。...
改进了作者在文献[1]中给出的算法,给出一个速度较快的新算法,对一个可能的(s,t,n)-Ramsey图,该算法可以找出其中所有给定元素个数......
该文在引入参数的基础上统一了两个Ramsey数的上界公式且对其一作了改进....
讨论了自补图的构造方法、自补图与Ramsey图的关系,给出了顶点数不超过101的所有含4m+1型素数顶点的自补图.......
