| 三色拉姆塞数R3(C8)研究 |
| |
| 引用本文： | 孙永奇,杨元生. 三色拉姆塞数R3(C8)研究[J]. 北京交通大学学报(自然科学版), 2011, 35(2) |
| |
| 作者姓名： | 孙永奇 杨元生 |
| |
| 作者单位： | 北京交通大学,计算机与信息技术学院,北京,100044;大连理工大学,计算机科学与技术学院,辽宁,大连,116024 |
| |
| 基金项目： | 国家自然科学基金资助项目(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.
|
| 关 键 词： | 多色拉姆塞数 边着色 临界图 圈 |
Study of the three color Ramsey number R_3(C_8) |
| |
| SUN Yongqi,YANG Yuansheng. Study of the three color Ramsey number R_3(C_8)[J]. JOURNAL OF BEIJING JIAOTONG UNIVERSITY, 2011, 35(2) |
| |
| Authors: | SUN Yongqi YANG Yuansheng |
| |
| Affiliation: | SUN Yongqi1,YANG Yuansheng2(1.School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China,2.School of Computer Science and Technology,Dalian University of Technology,Dalian Liaoning 116024,China) |
| |
| Abstract: | ![]()
|
| |
| Keywords: | multicolor Ramsey number edge coloring critical graph cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
