首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 50 毫秒
1.
研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义Ramsey数R(K3,Kq-e)的三个新下界:R(K3,K17-e)≥80、R(K3,K18-e)≥92、R(K3,K20-e)≥106.  相似文献   

2.
研究了完全图的循环着色,得到了广义Ramsey数R(K3,Kq-e)的两个新下界:R(K3,K21-e)≥111、R(K3,K22-e)≥122.  相似文献   

3.
经典Ramsey数R(4,23)的下界   总被引:2,自引:0,他引:2  
本文构造了1个新的素数阶循环图,从而得到了1个Ramsey数的下界,R(4,23)≥272。  相似文献   

4.
该文构造了一个循环图G2G2(A1),得到一个经典Ramsey数的新下界:R(3,40)≥1263.  相似文献   

5.
运用计算机构造了既不含实边K3、也不含虚边K4、还不合9顶点独立集的119阶循环图,得到了三色Ramsey数R(3,4,9)的下界:R(3,4,9)≥120.  相似文献   

6.
运用计算机构造了一个既不含4顶点完全图、也不含17顶点独立集的162阶循环图,得到了Ramsey数R(4,17)的下界:R(4,17)≥163.  相似文献   

7.
通过构造既不含4顶点完全子图、也不含16顶点独立集的155阶循环图,证明了R(4,16)≥156.  相似文献   

8.
运用计算机构造了既不含实边K3、也不含虚边K4、还不含10顶点独立集的131阶循环图,得到了三色Ramsey数R(3,4,10)的下界:R(3,4,10)≥132.  相似文献   

9.
本文构造了1个新的素数阶循环圈,从而得到了1个Ramsey数的下界:R(4,23)≥272。  相似文献   

10.
简述Ramsey数下界研究的历史背景和主要困难,简介我们的理论和方法.  相似文献   

11.
该文研究了Paley图的团数计算方法,探索得一个对角Ramsey数下界的新下界R(21,21)≥22117.  相似文献   

12.
简述Ramsey数下界研究的历史背景和主要困难,简介我们的理论和方法。  相似文献   

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.
探索数论和组合数学中著名的难题——Sidon序列问题,给出一种新的计算方法,获得2个Sidon数的新上界:F(15)≤160,F(16)≤192。  相似文献   

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→∞)。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号