A note on the Ramsey number of even wheels versus stars
Combinatorics
2015-10-30 v1
Abstract
For two graphs and the Ramsey number is the smallest integer , such that for any graph on vertices either contains or contains . Let be a star of order and be a wheel of order . In this paper, it is shown that , where is even. It was proven a theorem which implies that , where is even. Therefore we conclude that or , for and even.
Cite
@article{arxiv.1510.08488,
title = {A note on the Ramsey number of even wheels versus stars},
author = {Sh. Haghi and H. R. Maimani},
journal= {arXiv preprint arXiv:1510.08488},
year = {2015}
}