三色Ramsey数尺（Cm1，Cm2，Cm3）研究

• 作 者: 孙永奇 杨元生 王伟 李炳习 徐峰
• 机 构: 大连理工大学计算机科学与工程系
• 出 处: 大连理工大学学报
• 发表日期: 2006年3期
• 关键词: 边着色 多色RAMSEY数 临界图 圈 edge coloring multicoior Ramsey number critical graph cyc
• 基金项目: 国家自然科学基金资助项目（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）的值．