Ramsey数R(K3, Kq-e)

北京大学学报（自然科学版）

Ramsey数R(K₃, K_q-e)

王清贤¹, 王攻本², 阎淑达³

¹信息工程学院计算机系，郑州，450002；²北京大学分校，北京，100083；³北京大学数学学院，北京，100871

收稿日期:1997-03-25 出版日期:1998-01-20 发布日期:1998-01-20

The Ramsey Numbers R(K₃, K_q-e)

WANG Qingxian¹, WANG Gongben², YAN Shuda³

¹Department of Computer, Information Engineering Institute, Zhengzhou, 450002; ²Branch Campus of Peking University, Beijing, 100083; ³Department of Mathematics, Peking University, Beijing, 100871

Received:1997-03-25 Online:1998-01-20 Published:1998-01-20

摘要/Abstract

摘要： 利用一种系统地构造循环着色的算法，借助计算机证明了Ramsey数R(K₃,K_q-e) 的下述新下界：
R(K₃,K₁₁-e)≥42, R(K₃,K₁₃-e)≥54,
R(K₃,K₁₄-e)≥59, R(K₃,K₁₅-e)≥69。

关键词: Ramsey数, 下界, 循环着色

Abstract: The Ramsey number n=R(G,H) has been defined as the minimum n such that every 2-coloring (red and green) of the edges of the complete graph K_n has a red subgraph G, or a green subgraph H.By constructing cyclic colorings systematically with the help of a microcomputer, it is proved that
R(K₃,K₁₁-e)>=42, R(K₃,K₁₃-e)>=54,
R(K₃,K₁₄-e)>=59, R(K₃,K₁₅-e)>=69.

Key words: Ramsey number, lower bound, cyclic coloring

中图分类号:

O157.5

王清贤, 王攻本, 阎淑达. Ramsey数R(K₃, K_q-e)[J]. 北京大学学报（自然科学版）.

WANG Qingxian,WANG Gongben,YAN Shuda. The Ramsey Numbers R(K₃, K_q-e)[J]. Acta Scientiarum Naturalium Universitatis Pekinensis.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: https://xbna.pku.edu.cn/CN/

https://xbna.pku.edu.cn/CN/Y1998/V34/I1/15

[1]	熊晓雯,付绍静,屈龙江. 具有最大代数免疫度的偶数元布尔函数的计数[J]. 北京大学学报（自然科学版）, 2010, 46(5): 725-730.
[2]	罗武,刘安,梁庆林. 一种迭代频偏估计算法[J]. 北京大学学报（自然科学版）, 2008, 44(4): 554-558.

Ramsey数R(K₃, K_q-e)

The Ramsey Numbers R(K₃, K_q-e)

PDF (翻译版)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

留言