共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
运用计算机构造了一个既不含4顶点完全图、也不含17顶点独立集的162阶循环图,得到了Ramsey数R(4,17)的下界:R(4,17)≥163. 相似文献
3.
4.
该文构造了一个循环图G2G2(A1),得到一个经典Ramsey数的新下界:R(3,40)≥1263. 相似文献
5.
该文构造了一个循环图G262(Ai),得到一个经典Ramsey数的新下界:R(3,40)≥263。 相似文献
6.
对一般的Ramsey数的下界给出了一个加强结果,并指出用概率方法进一步研究了Rmasey数的下界的关键之处。 相似文献
7.
8.
9.
本文构造了1个新的素数阶循环圈,从而得到了1个Ramsey数的下界:R(4,23)≥272。 相似文献
10.
运用计算机构造了既不含实边K3、也不含虚边K4、还不含10顶点独立集的131阶循环图,得到了三色Ramsey数R(3,4,10)的下界:R(3,4,10)≥132. 相似文献
11.
12.
14.
研究素数阶完全图分解为循环图的方法,给出了计算它的子图的团数的一种算法,得到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。 相似文献
15.
本文得到Ramsey数下界的一个计算公式:R(1,s t-2)≥R(1,s) R(1,t)-1(式中1、s、t≥3),用此公式算得的Ramsey数的下界比用其它公式算得好。 相似文献
16.
运用计算机构造了既不含实边K3、也不含虚边K5、还不含点独立集K 5的89阶循环图,从而证明了三色经典Ramsey数R(3,5,5)的下界为R(3,5,5)!90. 相似文献
17.
18.
已知图K3的4色Ramsey数的上下界是51≤r4(3)≤62,利用"无和集"划分,提出改进其下界的一个证明思路。 相似文献
19.
20.