The Ramsey number R(C8, K8)
The Ramsey number R(C8, K8)
复制标题
DOI：
10.1016/j.disc.2007.11.064
复制
发表时间：
2009-03
期刊：
影响因子：
--
通讯作者：
Yunqing Zhang;Kemin Zhang
中科院分区：
文献类型：
--
作者：
Yunqing Zhang;Kemin Zhang
对于给定的两个图G1和G2，Ramsey数R（G1，G2）是最小整数n，使得对于任意n阶图G，要么G包含G1，要么G的补图包含G2.设Cm表示长为m的圈，Kna表示n阶完全图.我们证明了R（C8，K8）=50。
For two given graphs G1and G2, the Ramsey number R(G1,G2) is the smallest integer n such that for any graph G of order n, either G contains G1or the complement of G contains G2. Let Cmdenote a cycle of length m and Kna complete graph of order n. We show that R(C8,K8)=50.