摘要
研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义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.
作者
谢建民
洪文梅
刘海涛
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)
出处
《甘肃高师学报》
2016年第12期1-5,共5页
Journal of Gansu Normal Colleges
基金
甘肃省教育科学"十二五"项目"RAMSEY数下界的计算机辅助设计"(GS[2015]GHB0174)
"高校辅导员队伍专业化建设研究"(GS[2013]GHB0903)
甘肃省高等学校科研项目"基于广义环形网络拓扑结构的奇优美标号算法设计与实现"(2016A-067)
"图的染色理论研究与应用"(2013A-097)
关键词
广义Ramsey数
下界
循环着色
generalized Ramsey number
lower bound
cyclic coloring
