节点文献

一些广义Ramsey数

Some Generalized Ramsey Numbers

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 黄国泰

【Author】 Huang Guotai (Hainan Normal College)

【机构】 海南师范学院

【摘要】 1983年R. J. Gould和M. S. Jacobson证明了:对m≥4,Tm≠K1,m-1,和0≤t≤[(n-2)/2]有 R(Tm,Kn-tK2)=(m-1)(n-t-1)+1。并给出:m、n和t取何值才使得 R(K1,m),Kn-tK2)=m(n-t-1)+1 成立,一些未解决的问题,本文的主要结果部分地回答了这些问题。

【Abstract】 In 1983, R. J. Gould and M. S. Jacobson showed thatR(Tm, Kn-tK2)=(m-1)(n-t-1)+1for m≥4, n≥6, where Tm is any tree of order except the star, and for eath t, 0≤t≤ [(n-2/2)], and gave some problems which have determined all values of m, n and t such thatR(K1.(?), Kn-tK2)=(m-1)(n-t-1)+1.This paper will give an answer to part of the problems.

【关键词】 JacobsonGould部分图顶点集子图色图Ramsey不小于数学归纳法玛大
  • 【文献出处】 应用数学 ,Mathematica Applicata , 编辑部邮箱 ,1988年Z1期
  • 【下载频次】34
节点文献中: 

本文链接的文献网络图示:

本文的引文网络