1 research outputs found

    On Ramsey numbers of complete graphs with dropped stars

    Full text link
    Let r(G,H)r(G,H) be the smallest integer NN such that for any 22-coloring (say, red and blue) of the edges of K_nK\_n, n⩾Nn\geqslant N, there is either a red copy of GG or a blue copy of HH. Let K_n−K_1,sK\_n-K\_{1,s} be the complete graph on nn vertices from which the edges of K_1,sK\_{1,s} are dropped. In this note we present exact values for r(K_m−K_1,1,K_n−K_1,s)r(K\_m-K\_{1,1},K\_n-K\_{1,s}) and new upper bounds for r(K_m,K_n−K_1,s)r(K\_m,K\_n-K\_{1,s}) in numerous cases. We also present some results for the Ramsey number of Wheels versus K_n−K_1,sK\_n-K\_{1,s}.Comment: 9 pages ; 1 table in Discrete Applied Mathematics, Elsevier, 201
    corecore