三色拉姆塞数R3(C8)研究

• 作者: 孙永奇 杨元生
• 来源期刊: 北京交通大学学报
• 学科: 数学
• 关键词: 多色拉姆塞数 边着色 临界图 圈
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算机与信息技术
• 页码范围: 14-17
• 分类号: O157.5
• 字数: 3069字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2011.02.003

摘要

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi(1≤i≤r)都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr(H)是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3(C2k)≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3(C8)=16.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨元生	大连理工大学计算机科学与技术学院	39	886	11.0	29.0
2	孙永奇	北京交通大学计算机与信息技术学院	9	9	1.0	3.0