节点文献

关于Ramsey数R(3,3,4)的界

On bounds for the Ramsey number R ( 3,3,4)

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

【作者】 黄国泰;

【Author】 Huang Guotai( Departmant of mathematics )

【机构】 海南大学数学系;

【摘要】 <正> 设Kn为n阶完全图,以色α1…αt着Kn的边。又以Ei表示Kn中着色αi的边集,G(Ei)表示以边集Ei生成的部分图。如果有一着色方案,使得每一G(Ei)不包含lj阶完全子图Kli(1≤i≤t)则称Kn为可(Kl1,…,Klt)——着色图。记R(l1,…,lt)=max{n+1:Kn为可(Kl1,…,Klt)——着色图}并称R(l1:…,lt)为关于参数l1,…,lt的Ramsey数。

【Abstract】 In this paper we show that 25≤R ( 3,3, 4 )≤33 where R (l,m,k ) isthe classical Ramsey number for 3-Coloring the edges of a complete graph.

【关键词】 部分图; 色图; 子图; 顶点集; Ramsey; 独立集; 以色; 组合理论; 二凡; 可证;
  • 【文献出处】 海南大学学报(自然科学版) ,Natural Science Journal of Hainan University , 编辑部邮箱 ,1985年02期
  • 【下载频次】18
节点文献中: 

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

本文的引文网络