共查询到17条相似文献,搜索用时 50 毫秒
1.
2.
3.
4.
该文构造了一个循环图G2G2(A1),得到一个经典Ramsey数的新下界:R(3,40)≥1263. 相似文献
5.
6.
运用计算机构造了一个既不含4顶点完全图、也不含17顶点独立集的162阶循环图,得到了Ramsey数R(4,17)的下界:R(4,17)≥163. 相似文献
7.
8.
运用计算机构造了既不含实边K3、也不含虚边K4、还不含10顶点独立集的131阶循环图,得到了三色Ramsey数R(3,4,10)的下界:R(3,4,10)≥132. 相似文献
9.
本文构造了1个新的素数阶循环圈,从而得到了1个Ramsey数的下界:R(4,23)≥272。 相似文献
11.
12.
13.
研究素数阶完全图分解为循环图的方法,给出了计算它的子图的团数的一种算法,得到2个三色,2个四色Ramsey数的新的下界:R(3,4,17)≥444,R(3,6,17)≥812,R(3,3,4,14)≥692,R(3,3,5,15)≥1022。 相似文献
14.
15.
探索数论和组合数学中著名的难题——Sidon序列问题,给出一种新的计算方法,获得2个Sidon数的新上界:F(15)≤160,F(16)≤192。 相似文献
16.
17.
在对完全二部图Kn,n进行k-边着色中,记brk(Kt,t)为能够诱导出单色Kt,t的最小的正整数n,另外,记z(n;t)为Kn,n中不含子图Kt,t最大的边数。对t=2,3情形,分别证明了以下两个渐近公式:brk(Kt,t)■kt(k→∞),z(n;t)■n2-1/t(k→∞)。 相似文献