All Ramsey $(C_n,K_6)$ critical graphs for large $n$
Combinatorics
2020-09-16 v3
Abstract
Let and be finite graphs. If for any two-coloring of the edges of a complete graph , there is a copy of in the first color, red, or a copy of in the second color, blue, we will say . The Ramsey number is defined as the smallest positive integer such that . A two-coloring of such that is called a critical coloring. A Ramsey critical graph is a graph induced by the first color of a critical coloring. In this paper, when , we show that there exist exactly sixty eight non-isomorphic Ramsey critical graphs.
Keywords
Cite
@article{arxiv.1902.02646,
title = {All Ramsey $(C_n,K_6)$ critical graphs for large $n$},
author = {Chula J. Jayawardene and W. Chandanie W. Navaratna and J. N. Senadheera},
journal= {arXiv preprint arXiv:1902.02646},
year = {2020}
}
Comments
14 pages, 4 figures