Star-critical Ramsey numbers for large generalized fans and books

摘要

In this paper, we show that for any fixed integers m = 2 and t = 2, the star-critical Ramsey number r*(K-1 + nK(t), Km+1) = (m-1)tn + t for all sufficiently large n. Furthermore, for any fixed integers p = 2 and m = 2, r*(K-p + nK(1), Km+1) = (m-1 + o(1))n as n - infinity. (C) 2018 Elsevier B.V. All rights reserved.