Ramsey数r（mC5,nC5）

• 作者: 李大勇 李鸿祥 王志坚
• 来源期刊: 上海铁道大学学报
• 学科: 数学
• 关键词: 图 圈 RAMSEY数
• 年，卷（期）: 1999,（12）
• 页码范围: 59-63
• 页数: 5页
• 分类号: O157.5

摘要

对于图Ｇ和图Ｈ．Ｒａｍｓｅｙ数ｒ（Ｇ，Ｈ）定义最小正整数ｐ，使得经任意红，蓝２边着色的完全图Ｋｐ，或者其红色图包含Ｇ，或者其蓝色子图包含Ｈ。以ｍＣ５表示ｍ个互不相交的Ｃ５。可得：ｒ（ｍＣ５，ｎＣ５）＝５ｎ＋４，ｎ≥ｍ＝１；３ｍ＋５ｎ－１，ｎ≥ｍ≥２°。