|
|||||
|
|
| 关于Ramsey数R(1,m)与R(k,l,m)的下界 | |
| 引用本文： | 吴葵光,黄国泰.关于Ramsey数R(1,m)与R(k,l,m)的下界[J].海南大学学报(自然科学版),1985(3). |
| 作者姓名： | 吴葵光 黄国泰 |
| 作者单位： | 海南大学数学系，海南大学数学系 |
| 摘 要： | 设Kn为n阶完全图,以t种颜色∝_t,…,∝_t给Kn的边着色,又设Ei为Kn中着∝_i色的边集,G(Ei)表示由Ei生成的部分图如果有某一种着色方法,使得对每-G(Ei)均不包含l_i阶完全子图K_li,那么称Kn为可(l_1,…,l_t)——着色图。记R(l_1,…,l_t)=max{n 1:Kn为可(l_1,…,l_t)——着色图}并称R(l_1,…,l_t)为关于参数l_1,…,l_t的Ramsey数。虽然,在3]和4]中给出一些界和递推式,但是,本文的结果所给的下界要比它来的 |
| 本文献已被 CNKI 等数据库收录！ | |