|
|||||
|
|
| 若干广义Ramsey数 | |
| 作者姓名： | 黄国泰 |
| 作者单位： | 海南师范学院数学系 |
| 摘 要： | 本文讨论了关于树对完全图删去一些相交的三阶路的广义Ｒａｍｓｅｙ数Ｒ（Ｔｍ,Ｋn－ｔＰ3）和关路对完全图删去一些不相交的三阶完全图的广义Ｒａｍｓｅｙ数Ｒ（Ｐｍ,Ｋn－ｔＫ3）,获得如下结果：1．如果m≥3,n≥3,那么Ｒ（Ｔｍ,Ｋn－ｔＰ3）=(m-1)(n-t-1)+1,0≤t≤[n/3].２．若m≥4,n,T≥1,则Ｒ（Pｍ,Ｋn－ｔK3）=(m-1)(n+2t-1)+1.从而,这两个结果部分地回答了１９８３年Ｒ．Ｊ．Ｇｏｕｌｄ和Ｍ．Ｓ．Ｊａｃｏｂｓｏｎ在［１］中提出的未解决问题． |
| 关 键 词： | Ramsey数 广义 图 完全图 |
| 收稿时间： | 1992-04-28 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 | |
| 点击此处可从《数学研究与评论》下载免费的PDF全文 | |