|
|||||
|
|
| 三色拉姆塞数R_3（C_8）研究 | |
| 引用本文： | 孙永奇,杨元生.三色拉姆塞数R_3（C_8）研究[J].北方交通大学学报,2011(2):14-17. |
| 作者姓名： | 孙永奇 杨元生 |
| 作者单位： | [1]北京交通大学计算机与信息技术学院,北京100044 [2]大连理工大学计算机科学与技术学院,辽宁大连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. |
| 关 键 词： | 多色拉姆塞数 边着色 临界图 圈 |
| 本文献已被 维普 等数据库收录！ | |