| 边Ramsey上界研究 |
| |
| 引用本文： | 苏长明,邵泽辉. 边Ramsey上界研究[J]. 重庆邮电大学学报(自然科学版), 2011, 23(6): 770-772 |
| |
| 作者姓名： | 苏长明 邵泽辉 |
| |
| 作者单位： | 成都大学 信息科学与技术学院，四川 成都 610106 |
| |
| 基金项目： | 成都市科技计划项目(10RKYB041ZF-023)；成都大学校基金(2010XJZ27) |
| |
| 摘 要： | 对于无向有限简单图G和H,边Ramsey数R(C,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的G,要么得到一个蓝色的H.通过分支定界法,得到一些边Ramsey数的上界.
|
| 关 键 词： | Ramsey数 边Ramsey数 边着色 |
| 收稿时间： | 2011-05-29 |
On upper bounds for some size Ramsey numbers |
| |
| SU Chang-ming,SHAO Ze-hui. On upper bounds for some size Ramsey numbers[J]. Journal of Chongqing University of Posts and Telecommunications, 2011, 23(6): 770-772 |
| |
| Authors: | SU Chang-ming SHAO Ze-hui |
| |
| Affiliation: | College of Information Science and Technology of Chengdu University, Chengdu 610106, P.R.China |
| |
| Abstract: | For undirected simple graph G and H, the size Ramsey number (G,H) is the smallest integer e, so that every graph of e edges with red and blue of the 2-coloring result in either a copy of Red G, or g a copy of blue H. Using a branch and bound algorithm, some upper bounds for size Ramsey numbers are obtained. |
| |
| Keywords: | Ramsey number size Ramsey number edge coloring |
|
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆邮电大学学报(自然科学版)》下载全文 |
