论文部分内容阅读
研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义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型柴油机台架试验中出现的燃油消耗率超限的问题,本文从燃油管路、喷油提前角等多个角度进行全面的分析,并提出了处理该故障的有效方法。
就线性回归模型中参数估计最常用的估计方法——最小二乘估计法得出几个结论并给出相应的证明.
在油田开发的后期,油田井下的实际情况更加复杂,油田开采效率也因此下降,故对储层生产测井技术的应用展开相应的研究,有助于对油田勘探的进一步开发。水平井的井身状况较为复
井下作业是公认的高危险系数工作之一,煤炭开采、石油开发等工作环境相对较差,但从目前煤炭和油气开发利用的实际情况来看,这些项目的地下作业风险更是居高不下。在井下作业
纸媒特稿随着都市报的诞生发展而兴盛一时。随着网络平台的搭建,新媒体的兴起,依托于市场的都市报被冲击,生产周期长、成本高的特稿由盛转衰。在融媒体时代,特稿还有生产发展
文章基于对石油天然气管道泄漏问题的原因分析,重点介绍泄漏声波检测的原理,并对目前常用的几种油气管道泄漏问题检测方法进行研究,以供参考。
抗战时期,利用《水浒传》来抒写御侮情怀的作品渐多,分别有张恨水的《水浒别传》和《水浒新传》、嘉鱼的《戏续水浒新传》、刘盛亚的《水浒外传》。这其中以张恨水的《水浒新
多波束测深声呐是海底特征声学遥感的主流设备之一,不仅能提供全海深、宽覆盖、高精度的海底地形地貌信息,而且利用其接收的海底反向散射数据还可用于判别海底表层底质信息,
针对国内外计算机教育发展的新动向,教育部高等学校计算机专业教学指导分委员会联合中国计算机学会教育专业委员会、全国高等学校计算机教育研究会召开了一次主任（理事长）扩大