Ramsey图相关论文
Ramsey定理是组合数学的一个基本结果,它指:阶数充分大的边染色完全图中一定有你需要的单色团.这结果的第一版本由英国数学家及哲......
运用该文的上界公式对Ramsey数的上、下界公式作出了一些改进,得到了含双参数的Ramsey数的新上、下界公式,并且通过证明得到了2个R......
给出了10-正则循环(3,11,45)-Ramsey图的一个递阶生成构造.该正则循环图的弦长序列是:1,3,5,12,19.同时证明了拉姆赛数R(4,5)46.......
用二进制数来表示完全图的各种组合,借助计算机编程可从完全图的各种组合中寻找出ramsey图。5个顶点的Ramsey图是最基本的Ramsey图......
本文得到了含双参数x,y的Ramsey数的新上、下界公式,且初步研究了它的应用,证明了R(K6-e,K6)≤116和R(K6-e,K7)≤202.......
该文在引入参数的基础上统一了两个Ramsey数的上界公式且对其一作了改进....
讨论了自补图的构造方法、自补图与Ramsey图的关系,给出了顶点数不超过101的所有含4m+1型素数顶点的自补图.......
