| 三色Ramsey数R(Cm1,Cm2,Cm3)研究 |
| |
| 引用本文： | 孙永奇,杨元生,王伟,李炳习,徐峰.三色Ramsey数R(Cm1,Cm2,Cm3)研究[J].大连理工大学学报,2006,46(3). |
| |
| 作者姓名： | 孙永奇 杨元生 王伟 李炳习 徐峰 |
| |
| 作者单位： | 大连理工大学,计算机科学与工程系,辽宁,大连,116024 |
| |
| 基金项目： | 中国科学院资助项目;广东省博士启动基金 |
| |
| 摘 要： | 用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足Hi Gi,则称图G对于(H1,H2,…,Hr)可r着色.R am sey数R(H1,H2,…,Hr)是使得完全图Kn对于(H1,H2,…,Hr)不可r着色的最小正整数n.令m1>m2≥m3,E r.do.s等给出了当m1足够大时R(Cm1,Cm2,Cm3)的值.通过对m1不是足够大的情况进行研究,证明了当m≥5时,R(Cm,C3,C3)=5m-4;并给出了当m1≤7时R(Cm1,Cm2,Cm3)的值.
|
| 关 键 词： | 边着色 多色Ramsey数 临界图 圈 |
Study of three color Ramsey numbers R(Cm1, Cm2, Cm3) |
| |
| SUN Yong-qi,YANG Yuan-sheng,WANG Wei,LI Bing-xi,XU Feng.Study of three color Ramsey numbers R(Cm1, Cm2, Cm3)[J].Journal of Dalian University of Technology,2006,46(3). |
| |
| Authors: | SUN Yong-qi YANG Yuan-sheng WANG Wei LI Bing-xi XU Feng |
| |
| Abstract: | |
| |
| Keywords: | edge coloring multicolor Ramsey number critical graph cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
