- 图{C4,C6}对K1,n的二部Ramsey数
- 2007年
- 给出了二部Ramsey数6r({C4,C6},K1,n)的上界为n+n^1/3+2/3+0[n^1/3],特别地,对任意素数q,给出了等式6r({C4,C6},K1-1^3-q+1)=q^3+1的结果。
- 沈大鹏秦大伟
- 关键词:偶圈
- Ramsey数br(C<,4>,K<,1,n>)与br({C<,4>,C<,6>},K<,1,n>)
- 过去的三十年里,图论得到了飞速发展,其中最显著的是许多现代方法的出现,如代数、几何、概率、分析方法等。作为图论的重要分支,Ramsey 理论也随着这些方法的出现而迅速发展。所谓 Ramsey 理论就是指关于较大的结构划分...
- 沈大鹏
- 关键词:二部图偶圈RAMSEY数代数构造
- 文献传递
- Ramsey数br(C<sub>4</sub>,K<sub>1,n</sub>)与br({C<sub>4</sub>,C<sub>6</sub>},K<sub>1,n</sub>)
- 过去的三十年里,图论得到了飞速发展,其中最显著的是许多现代方法的出现,如代数、几何、概率、分析方法等。作为图论的重要分支,Ramsey理论也随着这些方法的出现而迅速发展。所谓Ramsey理论就是指关于较大的结构划分的研究...
- 沈大鹏
- 关键词:偶圈RAMSEY数代数构造