Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423375 | Discrete Mathematics | 2014 | 5 Pages |
Abstract
Given two graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest integer N such that for any graph G of order N, either G contains G1 or its complement contains G2. Let Cm denote a cycle of order m and Wn a wheel of order n+1. In this paper, it is shown that R(Wn,Cm)=2n+1 for m odd, nâ¥3(mâ1)/2 and (m,n)â (3,3),(3,4), and R(Wn,Cm)=3mâ2 for m,n odd and m
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yanbo Zhang, Yunqing Zhang, Yaojun Chen,