摘要
对于图G_1、G_2,2色广义Ramsey数R(G_1,G_2)是指最小正整数P,使得每一个p阶的图G,或者G包含G_1,或者G的补图包含G_2。用改进的模拟退火算法求解得到了R(W_m,K_n),R(B_m,K_n),R(F_m,K_n),类型的一些Ramsey数的下界。
For given graphs G1,G2,the 2-color Ramsey number R（G1,G2） is defined to be the least positive integer p such that every 2-coloring of the edges of complete graph Kp contains a monochromatic copy of Gi colored with i,for 1≤i≤2.With the help of simulated annealing algorithm,some lower bounds of Ramsey numbers for the families R（Wm,Kn）,R（Bm,Kn）,R（Fm,Kn） is obtained.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第7期70-71,96,共3页
Computer Engineering and Applications
基金
国家自然科学基金No.60373089,No.60674106,No.60533010,No.60503002
国家高技术研究发展计划(863)No.2006AA01Z104
高等院校博士学科点专项科研基金No.20060487014
武汉市晨光计划(No.200750731262)~~
关键词
RAMSEY数
模拟退火
边着色
循环图
Ramsey number
simulated annealing
edge coloring
cyclic graph
