三色Ramsey数R(Cm1,Cm2,Cm3)研究

• 作者: 孙永奇 徐峰 李炳习 杨元生 王伟
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 边着色 多色Ramsey数 临界图 圈
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 428-433
• 页数: 6页
• 分类号: O157.5
• 字数: 3925字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2006.03.022

摘要

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足HiGi,则称图G对于(H1, H2,…, Hr)可r着色. Ramsey数R(H1, H2,…, Hr)是使得完全图Kn对于(H1, H2,..., Hr)不可r着色的最小正整数n. 令m1＞m2≥m3, Erdo(o)s等给出了当m1足够大时R(Cm1, Cm2, Cm3)的值. 通过对m1不是足够大的情况进行研究,证明了当m≥5时,R(Cm, C3, C3)=5m-4;并给出了当m1≤7时R(Cm1, Cm2, Cm3)的值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王伟	大连理工大学计算机科学与工程系	236	3358	26.0	48.0
2	杨元生	大连理工大学计算机科学与工程系	39	886	11.0	29.0
3	孙永奇	大连理工大学计算机科学与工程系	1	1	1.0	1.0
4	李炳习	大连理工大学计算机科学与工程系	1	1	1.0	1.0
5	徐峰	大连理工大学计算机科学与工程系	1	1	1.0	1.0