黄国泰.若干广义Ramsey数[J].数学研究及应用,1994,14(2):169~174 |
若干广义Ramsey数 |
Some Generalized Ramsey Numbers |
投稿时间:1992-04-28 |
DOI:10.3770/j.issn:1000-341X.1994.02.004 |
中文关键词: |
英文关键词: |
基金项目: |
|
摘要点击次数: 2227 |
全文下载次数: 1522 |
中文摘要: |
本文讨论了关于树对完全图删去一些相交的三阶路的广义Ramsey数R(Tm,Kn-tP3)和关路对完全图删去一些不相交的三阶完全图的广义Ramsey数R(Pm,Kn-tK3),获得如下结果:1.如果m≥3,n≥3,那么R(Tm,Kn-tP3)=(m-1)(n-t-1)+1,0≤t≤[n/3].2.若m≥4,n,T≥1,则R(Pm,Kn-tK3)=(m-1)(n+2t-1)+1.从而,这两个结果部分地回答了1983年R.J.Gould和M.S.Jacobson在[1]中提出的未解决问题. |
英文摘要: |
|
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|