三个广义Ramsey数的新下界

作者：谢建民; 洪文梅; 刘海涛

来源：甘肃高师学报, 2016, 21(12): 1-5.

• 广义Ramsey数
• 下界
• 循环着色

研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义Ramsey数R(K3,Kq-e)的三个新下界:R(K3,K17-e)≥80、R(K3,K18-e)≥92、R(K3,K20-e)≥106.

• 单位
  兰州城市学院; 数学学院