The Ramsey number R(C8, K8)

被引：5
|
作者：
Zhang, Yunqing [1 ]
Zhang, Ke Min [1 ]
机构：
[1] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
来源：
DISCRETE MATHEMATICS | 2009年 / 309卷 / 05期
基金：
中国国家自然科学基金;
关键词：
Ramsey number; Cycle; Complete graph; CYCLE;
D O I：
10.1016/j.disc.2007.11.064
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For two given graphs G(1) and G(2), the Ramsey number R(G(1), G(2)) is the smallest integer n such that for any graph G of order n, either G contains G(1) or the complement of G contains G(2). Let C-m denote a cycle of length m and K-n a complete graph of order n. We show that R(C-8, K-8) = 50. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：1084 / 1090
页数：7
相关论文
共 50 条
12345