拉姆齐数相关论文
对于已知经典的拉姆齐数,其对应的拉姆齐图R(3,3),R(3,4)R(3,5),R(3,6),R(3,7),R(3,8)和R(3,9)均可递阶生成.给出了一个通过R(4,4)......
Ramsey 数,这被显示出 r (K2, s+1, K1, n ) n +sn+(s + 3 ) 为大 n 的 /2 + o (1 ) ,和 r (K2, s+1, K1, n ){(q-1 ) 2/s+1, -(q-1)2/s+2},......
...
记tm={C3,C4,…,Cm).对于充分大的n,证明了r(Kt+t2m+1,Kn)≤(1+o(1))c(logn)^k+1/n^k+1+1/m,这里c=c(m)是一个常数.......
In the paper some new upper bounds with parameters were obtained for the classical Ramsey numbers R ( m, n, l ) and R ( ......
对于阶数为 N ,平均度为 d 的图 G ,如果 G 不含有给定的一种图作为一个子图,那么图 G 的独立数至少为 Nf (d),函数 f(x)是一种高斯超......
根据拉姆齐数的概念可知≥3的数都是似拉姆齐数,但3是真正的拉姆齐数,是拉姆齐数(3)的分裂,3的循环节(3)可以构成无限的宇宙,所以西塔潘猜......
西塔潘猜想的涵义是找一个最小的拉姆齐数3,满足一个关于系统繁衍的逻辑推理问题。解决这个问题具有广泛和重要的现实意义。......