节点文献
关于Ramsey数R(3,3,4)的界
On bounds for the Ramsey number R ( 3,3,4)
【摘要】 <正> 设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.
- 【文献出处】 海南大学学报(自然科学版) ,Natural Science Journal of Hainan University , 编辑部邮箱 ,1985年02期
- 【下载频次】18