• Citations Per Year
Learn More
For given graphs G and H, the Ramsey number R(G,H) is the smallest natural number n such that for every graph F of order n: either F contains G or the complement of F contains H. In this paper we investigate the Ramsey number R(∪G,H), where G is a tree and H is a wheel Wm or a complete graph Km. We show that if n ≥ 3, then R(kSn, W4) = (k+1)n for k ≥ 2,(More)
  • 1