黄国泰.若干广义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
中文关键词:  
英文关键词:
基金项目:
作者单位
黄国泰 海南师范学院数学系 
摘要点击次数: 2097
全文下载次数: 1457
中文摘要:
      本文讨论了关于树对完全图删去一些相交的三阶路的广义Ramsey数R(T,Kn-tP3)和关路对完全图删去一些不相交的三阶完全图的广义Ramsey数R(P,Kn-tK3),获得如下结果:1.如果m≥3,n≥3,那么R(T,Kn-tP3)=(m-1)(n-t-1)+1,0≤t≤[n/3].2.若m≥4,n,T≥1,则R(P,Kn-tK3)=(m-1)(n+2t-1)+1.从而,这两个结果部分地回答了1983年R.J.Gould和M.S.Jacobson在[1]中提出的未解决问题.
英文摘要:
      
查看全文  查看/发表评论  下载PDF阅读器