The Graph Ramsey Number $R(F_\ell,K_6)$
Combinatorics
2017-01-24 v1
Abstract
For a given pair of two graphs , let be the smallest positive integer such that for any graph of order , either contains as a subgraph or the complement of contains as a subgraph. Baskoro, Broersma and Surahmat (2005) conjectured that for , where is the join of and . In this paper, we prove that this conjecture is true for the case .
Keywords
Cite
@article{arxiv.1701.06050,
title = {The Graph Ramsey Number $R(F_\ell,K_6)$},
author = {Shin-ya Kadota and Tomokazu Onozuka and Yuta Suzuki},
journal= {arXiv preprint arXiv:1701.06050},
year = {2017}
}
Comments
12 pages