Article ID Journal Published Year Pages File Type
9951509 Discrete Mathematics 2018 9 Pages PDF
Abstract
In this paper, we show that for any fixed integers m≥2 and t≥2, the star-critical Ramsey number r∗(K1+nKt,Km+1)=(m−1)tn+t for all sufficiently large n. Furthermore, for any fixed integers p≥2 and m≥2, r∗(Kp+nK1,Km+1)=(m−1+o(1))n as n→∞.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,