边Ramsey上界研究

摘要：

对于无向有限简单图G和H,边Ramsey数R(C,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的G,要么得到一个蓝色的H.通过分支定界法,得到一些边Ramsey数的上界.

关键词：Ramsey数、边Ramsey数、边着色

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：成都市科技计划项目10RKYB041ZF-023;成都大学校基金2010XJZ27

在线出版日期：2012-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：770-772