| 广义Ramsey数p(n,k)的若干性质 |
| |
| 引用本文： | 姜明.广义Ramsey数p(n,k)的若干性质[J].淮阴师范学院学报(自然科学版),2003,2(1):84-86. |
| |
| 作者姓名： | 姜明 |
| |
| 作者单位： | 淮阴师范学院,数学系,江苏,淮安,223001 |
| |
| 摘 要： | 设n ,k≥ 3为自然数 ,p(n ,k)是最小的正整数p ,使得对任何阶图G ,或者G有n点导出子图至少有n - 1条边 ,或者G有k点独立集 ,则本文证明 :( 1 )p(n ,k) ≥max{p(n ,k-1 ) ,p(n- 1 ,k) },( 2 )当n<3k - 4时有p(n ,k) ≥ 2k- 2 + n/3],这里 ·]是最大取整函数 .
|
| 关 键 词： | Ramsey数 导出子图 独立集 |
| 文章编号： | 1671-6876(2003)01-0084-03 |
| 修稿时间： | 2002年9月28日 |
Some Properties of the Genelized Ramsey Number p(n,k) |
| |
| JINAG Ming.Some Properties of the Genelized Ramsey Number p(n,k)[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2003,2(1):84-86. |
| |
| Authors: | JINAG Ming |
| |
| Abstract: | |
| |
| Keywords: | ramsey number induced subgraph independent set |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
