三色Ramsey数尺(Cm1,Cm2,Cm3)研究 |
| |
作者姓名: | 孙永奇 杨元生 王伟 李炳习 徐峰 |
| |
作者单位: | 大连理工大学计算机科学与工程系,辽宁大连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 |
本文献已被 维普 等数据库收录! |
|