三个广义Ramsey数的新下界  

New Lower Bounds of Three Generalized Ramsey Numbers

作　　者：谢建民[1] 洪文梅[2] 刘海涛[1] XIE Jian-min HONG Wen-mei LIU Hai-tao(School of Mathematics, Lanzhou City University, Lanzhou Gansu 730070 School of Early Childhood Teachers, Lanzhou City University, Lanzhou Gansu 730070)

机构地区：[1]兰州城市学院数学学院,甘肃兰州730070 [2]兰州城市学院幼儿师范学院,甘肃兰州730070

出　　处：《甘肃高师学报》2016年第12期1-5,共5页Journal of Gansu Normal Colleges

基　　金：甘肃省教育科学"十二五"项目"RAMSEY数下界的计算机辅助设计"(GS[2015]GHB0174);"高校辅导员队伍专业化建设研究"(GS[2013]GHB0903);甘肃省高等学校科研项目"基于广义环形网络拓扑结构的奇优美标号算法设计与实现"(2016A-067);"图的染色理论研究与应用"(2013A-097)

摘　　要：研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义Ramsey数R(K3,Kq-e)的三个新下界:R(K3,K17-e)≥80、R(K3,K18-e)≥92、R(K3,K20-e)≥106.In this paper, an algorithm for the cyclic colorings of complete graphs is present, and obtain three new lower bounds of some generalized Ramsey numbers：R（K3,K17-e）≥80、R（K3,K18-e）≥92、R（K3,K20-e）≥106.

关 键 词：广义Ramsey数 下界 循环着色 

分 类 号：O157.5[理学—数学]