Star-critical Ramsey numbers for cycles versus the complete graph on 5 vertices
Combinatorics
2019-01-30 v2
Abstract
Let , and represent three graphs without loops or parallel edges and represent an integer. Given any red blue coloring of the edges of , we say that , if there exists red copy of in or a blue copy of in . Let represent a complete graph on vertices, a cycle on vertices and a star on vertices. The Ramsey number is defined as . Likewise, the star-critical Ramsey number is defined . When , in this paper we show that except . We also characterize all Ramsey critical graphs.
Keywords
Cite
@article{arxiv.1901.04802,
title = {Star-critical Ramsey numbers for cycles versus the complete graph on 5 vertices},
author = {Chula J. Jayawardene},
journal= {arXiv preprint arXiv:1901.04802},
year = {2019}
}
Comments
23 pages, 15 figures