Ramsey Numbers of $$C_4$$C4 versus Wheels and Stars
Ramsey Numbers of $$C_4$$C4 versus Wheels and Stars
复制标题
DOI：
10.1007/s00373-014-1504-3
复制
发表时间：
2015-11
影响因子：
0.7
通讯作者：
Yali Wu;Yongqi Sun;Rui Zhang;S. Radziszowski
中科院分区：
文献类型：
--
作者：
Yali Wu;Yongqi Sun;Rui Zhang;S. Radziszowski
Letdenote the maximum size of a-free graph of order. For an even integer or odd prime power, we prove that, which leads to an improvement of the upper bound on Ramsey numbers, whereis a wheel of order. By using a simple polarity graphfor a prime power, we construct the graphs whose complements do not containor, and then determine some exact values ofand. In particular, we prove thatfor,for, andfor.
