边Ramsey数上界研究  

On upper bounds for some size Ramsey numbers

作　　者：苏长明[1] 邵泽辉[1] 

机构地区：[1]成都大学信息科学与技术学院,四川成都610106

出　　处：《重庆邮电大学学报（自然科学版）》2011年第6期770-772,共3页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

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

摘　　要：对于无向有限简单图G和H,边Ramsey数R(G,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的G,要么得到一个蓝色的H。通过分支定界法,得到一些边Ramsey数的上界。For undirected simple graph G and H, the size Ramsey number R（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.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]