| 三色Ramsey数尺（Cm1，Cm2，Cm3）研究 |
| |
| 引用本文： | 孙永奇,杨元生,王伟,李炳习,徐峰.三色Ramsey数尺（Cm1，Cm2，Cm3）研究[J].大连理工大学学报,2006,46(3):428-433. |
| |
| 作者姓名： | 孙永奇 杨元生 王伟 李炳习 徐峰 |
| |
| 作者单位： | 大连理工大学计算机科学与工程系,辽宁大连116024 |
| |
| 基金项目： | 国家自然科学基金资助项目（60373096,60573022）;高等学校博士学科点专项科研基金资助项目（20030141003）. |
| |
| 摘 要： | 用r种颜色对图G的所有边着色，记着第i色的边构成的子图为G1,如果存在一种着色方法使得对所有的1≤i≤r都满足Hi￠Gi，则称图G对于（H1，H1，…．Hr）可r着色．Ramsey数尺（H1，H2，…，Hr）是使得完全图Kn对于（H1．H2，…，Hr）不可r着色的最小正整数n，令m1〉m2≥m3，Erdoes等给出了当m1足够大时R（Cm1，Cm2，Cm3）的值．通过对m1不是足够大的情况进行研究，证明了当m≥5时，R（Cm，C3m,C3）=5m=4；并给出了当m1≤7时R（Cm1，Cm2，Cm3）的值．
|
| 关 键 词： | 边着色 多色Ramsey数 临界图 圈 |
| 文章编号： | 1000-8608（2006）03-0428-06 |
| 收稿时间： | 2004-12-19 |
| 修稿时间： | 2004-12-192006-02-06 |
| 本文献已被 维普 等数据库收录！ |
|
