论文部分内容阅读
研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义Ramsey数R（K3,Kq-e）的三个新下界：R（K3,K17-e）≥80、R（K3,K18-e）≥92、R（K3,K20-e）≥106.
三个广义Ramsey数的新下界
【摘 要】
：
研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义Ramsey数R（K3,Kq-e）的三个新下界：R（K3,K17-e）≥80、R（K3,K18-e）≥92、R（K3,K20-e）≥106.
【机 构】
：
兰州城市学院数学学院,兰州城市学院幼儿师范学院
【出 处】
：
甘肃高师学报
【发表日期】
：
2016年12期
【基金项目】
：
甘肃省教育科学“十二五”项目“RAMSEY数下界的计算机辅助设计”（GS[2015]GHB0174）,“高校辅导员队伍专业化建设研究”（GS[2013]GHB0903）,甘肃省高等学校科研项目“基于广义环形网络拓扑结构的奇优美标号算法设计与实现”（2016A-067）,“图的染色理论研究与应用”（2013A-097）.
其他文献
针对GEVO16型柴油机台架试验中出现的燃油消耗率超限的问题,本文从燃油管路、喷油提前角等多个角度进行全面的分析,并提出了处理该故障的有效方法。
抗战时期,利用《水浒传》来抒写御侮情怀的作品渐多,分别有张恨水的《水浒别传》和《水浒新传》、嘉鱼的《戏续水浒新传》、刘盛亚的《水浒外传》。这其中以张恨水的《水浒新
多波束测深声呐是海底特征声学遥感的主流设备之一,不仅能提供全海深、宽覆盖、高精度的海底地形地貌信息,而且利用其接收的海底反向散射数据还可用于判别海底表层底质信息,
针对国内外计算机教育发展的新动向,教育部高等学校计算机专业教学指导分委员会联合中国计算机学会教育专业委员会、全国高等学校计算机教育研究会召开了一次主任（理事长）扩大