求解Ramsey数下界的模拟退火算法

• 作者: 王子成 肖建华 邵泽辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Ramsey数 模拟退火 边着色 循环图
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 研究、探讨
• 页码范围: 70-71,96
• 页数: 3页
• 分类号: TP301
• 字数: 1610字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.07.022

摘要

对于图G1、G2、2色广义Ramsey 数R(G1,G2)是指最小正整数P,使得每一个P阶的图G,或者G包含G1,或者G的补图包含G2.用改进的模拟退火算法求解得到了R(Wm,Kn),R(Bm,Kn.),R(Fm,Kn),类型的一些Ramsey数的下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖建华	南开大学现代物流研究中心	25	317	10.0	17.0
2	邵泽辉	华中科技大学控制科学与工程系	6	28	2.0	5.0
3	王子成	华中科技大学控制科学与工程系	4	27	2.0	4.0