Ramsey重数研究

作者：邵泽辉 王子成 张凯ramsey数ramsey重数边着色

摘要：对于图G1，G2，2色广义Ramsey数R（G1，G2）表示满足下列条件的最小正整数P：如果用2种颜色中的一种对K，的每一条边染色，总有Kp的一个子图同构于Gi，它的边都染有第i种颜色，1≤j≤2．对KR（G），的所有可能的边2-着色中，含有单色子图G的最少的个数称为图G的重数．利用计算机计算了若干不小于5阶图的Ramsey重数精确值：M（G）=10，M（P6）=300，M（P7）=720；当计算量很大时，利用模拟退火算法得到了若干Ramsey重数的上界：M（B4）≤51，M（K2,4）≤24，M（K3,3）≤150，M（K2,5）≤47，M（W5）≤34，M（B5）≤48．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社