7个多色Ramsey数的下界

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

7个多色Ramsey数的下界

7个多色Ramsey数的下界[J]. 西南师范大学学报(自然科学版), 1999, 24(4).

引用本文:

7个多色Ramsey数的下界[J]. 西南师范大学学报(自然科学版), 1999, 24(4).

Lower bounds of seven multicolor Ramsey numbers[J]. Journal of Southwest China Normal University(Natural Science Edition), 1999, 24(4).

Citation:

Lower bounds of seven multicolor Ramsey numbers[J]. Journal of Southwest China Normal University(Natural Science Edition), 1999, 24(4).

7个多色Ramsey数的下界

Lower bounds of seven multicolor Ramsey numbers

摘要: 研究素数阶完全图分解为循环图的方法，给出计算它的子图的团数的一种算法，得到3个三色，4个四色Ramsey数的新的下界：R(3, 4, 18)≥450, R(3, 4, 19)≥464, R(3, 4, 20)≥522, R(3, 3, 5, 10)≥542, R(3, 3, 5, 11)≥618, R(3, 4, 5, 16)≥1 410, R(3, 4, 5, 17)≥1 430.
- Ramsey数 /
- 下界 /
- 循环图 /
- 算法
Abstract: The method that prime order complete graphs are vesolved into some circulant graphs is studied.An algorithm for computing clique numbers of subgraphs of the complete graph is developed.New lower bounds of three 3-color and for 4-color Ramsey numbers were obtained:R(3, 4, 18)≥450, R(3, 4, 19)≥464, R(3, 4, 20)≥522, R(3, 3, 5, 10)≥542, R(3, 3, 5, 11)≥618, R(3, 4, 5, 16)≥1 410, R(3, 4, 5, 17)≥1 430.
- Ramsey number /
- lower bound /
- circulant graph /
- algorithm .

计量

文章访问数: 2875
HTML全文浏览数: 214
PDF下载数: 0
施引文献: 0

7个多色Ramsey数的下界

关键词:

Ramsey数 /
下界 /
循环图 /
算法

摘要: 研究素数阶完全图分解为循环图的方法，给出计算它的子图的团数的一种算法，得到3个三色，4个四色Ramsey数的新的下界：R(3, 4, 18)≥450, R(3, 4, 19)≥464, R(3, 4, 20)≥522, R(3, 3, 5, 10)≥542, R(3, 3, 5, 11)≥618, R(3, 4, 5, 16)≥1 410, R(3, 4, 5, 17)≥1 430.