| 引用本文： |
-
赵文飞,冷洪泽,罗海鹏,许晓东.关于路与偶圈的6个广义Ramsey数的值[J].广西科学,2010,17(2):100-101. [点击复制]
- ZHAO Wen-fei,LENG Hong-ze,LUO Hai-peng,XU Xiao-dong.Values of Six Generalized Ramsey Numbers Involved in Paths and Even Cycles[J].Guangxi Sciences,2010,17(2):100-101. [点击复制]
|
|
| |
|
|
| 本文已被：浏览 353次 下载 388次 |
码上扫一扫！ |
| 关于路与偶圈的6个广义Ramsey数的值 |
|
赵文飞1, 冷洪泽2, 罗海鹏3, 许晓东3
|
|
|
| (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数 边着色 |
| DOI： |
| 投稿时间：2010-01-09 |
| 基金项目:广西自然科学基金项目(0991074);广西科学院基本科研业务费(09YJ17XX01)资助。 |
|
| Values of Six Generalized Ramsey Numbers Involved in Paths and Even Cycles |
|
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, National University of Defense Technology, Changsha, Hunan, 410073, China;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. |
| Key words: Ramsey number Turán number edge coloring |
|
|
|
|
|
