Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646749 | Discrete Mathematics | 2016 | 9 Pages |
Abstract
For graphs GG and HH, the Ramsey number R(G,H)R(G,H) is the smallest positive integer NN such that any red/blue edge coloring of KNKN contains either a red GG or a blue HH. Let G+HG+H be the graph obtained from disjoint GG and HH by adding edges connecting GG and HH completely. It is shown that R(C2m+1,Kp+nK1)=2(n+p−1)+1R(C2m+1,Kp+nK1)=2(n+p−1)+1 and R(C2m+1,K1+nH)=2hn+1R(C2m+1,K1+nH)=2hn+1, where m,p≥1m,p≥1 and HH of order hh are fixed and nn is large. Our tools for proofs are Regularity Lemma and Stability Lemma.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Meng Liu, Yusheng Li,