三色拉姆塞数R_3(C_8)研究
Study of the three color Ramsey number R_3(C_8)作者机构：北京交通大学计算机与信息技术学院北京100044 大连理工大学计算机科学与技术学院辽宁大连116024
出 版 物：《北京交通大学学报》 (JOURNAL OF BEIJING JIAOTONG UNIVERSITY)
年 卷 期：2011年第35卷第2期
页 面：14-17页
学科分类：0810[工学-信息与通信工程] 07[理学] 070104[理学-应用数学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(NSFC60973011 60803034) 教育部博士点新教师基金资助项目(SRFDF20090009120007 200801081017)
摘 要：用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.
维普期刊数据库
同方期刊数据库