Ramsey数r(mC4,nC4)

• 作者: 李大勇 王志坚
• 来源期刊: 上海铁道大学学报
• 学科: 数学
• 关键词: 图(数学) 圈 Ramsey数
• 年，卷（期）: 1999,（6）
• 页码范围: 66-70
• 页数: 5页
• 分类号: O157.5
• 字数: 3422字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0392.1999.06.013

摘要

对于图G和图H,Ramsey数r(G,H)定义为最小正整数p,使得经任意红兰2边着色的完全图Kp,或者其红色子图包含G,或者其兰色子图包含H.以mC4表示m个互不相交的C4.得到以下结论:当n≥m≥1,(m,n)≠(1,1)时,r(mC4,nC4)=2m+4n-1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志坚	苏州铁道师范学院教学系	10	7	2.0	2.0
2	李大勇	上海铁道大学应用教学研究所	2	3	1.0	1.0