| r(Km,n)的一个构造型下界 |
| |
| 引用本文： | 董琳.r(Km,n)的一个构造型下界[J].同济大学学报(自然科学版),2010,38(5):766-766. |
| |
| 作者姓名： | 董琳 |
| |
| 作者单位： | 同济大学,数学系,上海,200092 |
| |
| 摘 要： | 图G的Ramsey数r(G)是指最小的自然数N,满足当n≥N,对完全图Kn的边进行红蓝二着色时总包含单色的图G.对于完全二部图Km,n,给出了当n充分大时,r(Km,n)≥2m(n-n0.525)的一个代数构造的证明.
|
| 关 键 词： | Ramsey数 Paley图 代数构造 |
| 收稿时间： | 3/2/2009 9:13:11 AM |
| 修稿时间： | 4/15/2010 8:43:25 AM |
A Note on a Lower Bound for r(Km,n) |
| |
| Dong Lin.A Note on a Lower Bound for r(Km,n)[J].Journal of Tongji University(Natural Science),2010,38(5):766-766. |
| |
| Authors: | Dong Lin |
| |
| Institution: | Department of Mathematics, Tongji University |
| |
| Abstract: | Let G be a graph. The Ramsey number r(G) is the minimum integer
N such that any two edge-coloring of K_N contains a
monochromatic G. Using an algebraic construction it is shown that
r(Km,n)>= 2^m(n- n^{0.525}) for large n. |
| |
| Keywords: | Ramsey Number Paley Graph |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 |
|
