|
|||||
|
|
| 关于路与偶圈的6个广义Ramsey数的值 | |
| 引用本文： | 赵文飞,冷洪泽,罗海鹏,许晓东. 关于路与偶圈的6个广义Ramsey数的值[J]. 广西科学, 2010, 17(2): 100-101 |
| 作者姓名： | 赵文飞 冷洪泽 罗海鹏 许晓东 |
| 作者单位： | 1. 国防科学技术大学理学院,湖南长沙,410073 2. 国防科学技术大学计算机学院,湖南长沙,410073 3. 广西科学院,广西南宁,530007 |
| 基金项目： | 广西自然科学基金，广西科学院基本科研业务费 |
| 摘 要： | 给出求R(G1,G2,G3)的一个算法,并利用它得到6个广义Ramsey数的值:R(P4,C4,C4)=9,R(P4,C4,C6)=9,R(P4,C6,C6)=9,R(P5,C4,C4)=11,R(P5,C4,C6)=9,R(P5,C6,C6)=11. |
| 关 键 词： | Ramsey数 Turán数 边着色 |
| 收稿时间： | 2010-01-09 |
Values of Six Generalized Ramsey Numbers Involved in Paths and Even Cycles |
|
| ZHAO Wen-fei,LENG Hong-ze,LUO Hai-peng and XU Xiao-dong. Values of Six Generalized Ramsey Numbers Involved in Paths and Even Cycles[J]. Guangxi Sciences, 2010, 17(2): 100-101 | |
| Authors: | ZHAO Wen-fei LENG Hong-ze LUO Hai-peng XU Xiao-dong |
| Affiliation: | ZHAO Wen-fei1,LENG Hong-ze2,LUO Hai-peng3,XU Xiao-dong3(1.College of Science,National University of Defense Technology,Changsha,Hunan,410073,China,2.Computer School,3.Guangxi Academy of Sciences,Nanning,Guangxi,530007,China) |
| Abstract: | An algorithm to compute the Ramsey number R(G1,G2,G3)is given in this note,by which the values of the following six generalized Ramsey numbers are obtained:R(P4,C4,C4)=9,R(P4,C4,C6)=9,R(P4,C6,C6)=9,R(P5,C4,C4)=11,R(P5,C4,C6)=9,R(P5,C6,C6)=11. |
| Keywords: | Ramsey number Turán number edge coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《广西科学》浏览原始摘要信息 | |
| 点击此处可从《广西科学》下载全文 | |