Acta mathematica scientia,Series A

• Articles • Previous Articles     Next Articles

Asymptotic Upper Bounds for Wheel: Complete Graph Ramsey Numbers

Song Hongxue ; Bai Lufeng; Liu Shuyan   

  1. College of Sciences, Nanjing University of Posts and Telecommunications, Nanjing 210003
  • Received:2004-03-21 Revised:2005-12-28 Online:2006-10-25 Published:2006-10-25
  • Contact: Song Hongxue

Abstract: It is shown that r(Wm,Kn)≤l(1+o(1))C1(m) (n/logn ) (2m-2)/(m-2)
for fixed even
r(Wm,Kn)≤(1+o(1))C2(m) (n2m/m+1/log n)(m+1)/(m-1) for fixed odd m≥5 and n→∞. In particular, C2(5)=12 . Also, c(n/logn)5/2≤r(K4,Kn)≤ (1+o(1)) n3/(logn)2. Moreover, in this paper, the authors discuss some generalizations for wheel: complete graph Ramsey numbers.

Key words: Ramsey numbers, Wheels

CLC Number: 

  • 05C55
Trendmd