Title

The cycle-complete graph ramsey numbers

Abstract

In 1978 Erdos, Faudree, Rousseau and Schelp conjectured that r(C p,Kr) = (p - 1)(r - 1) + 1 for every p ≥ r ≥ 3, except for p = q = 3. This has been proved for r ≤ 6, and for p ≥ r 2 - 2r. In this note we prove the conjecture for p ≥ 4r + 2. © 2005 Cambridge University Press.

Publication Title

Combinatorics Probability and Computing

Share

COinS