On Star critical Ramsey numbers related to large cycles versus complete graphs
Combinatorics
2020-09-16 v2
Abstract
Let denote the complete graph on vertices and be finite graphs. Consider a two-coloring of edges of . When a copy of in the first color, red, or a copy of in the second color, blue is in , we write . The Ramsey number is defined as the smallest positive integer such that . Star critical Ramsey is defined as the largest value of such that . In this paper, we find for and .
Keywords
Cite
@article{arxiv.1903.10891,
title = {On Star critical Ramsey numbers related to large cycles versus complete graphs},
author = {C. J. Jayawardene and W. C. W. Navaratna},
journal= {arXiv preprint arXiv:1903.10891},
year = {2020}
}
Comments
10 pages, 2 figures. arXiv admin note: text overlap with arXiv:1902.02646