论文部分内容阅读
为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案.为了加快算法的收敛速度,修改了部分搜索策略并采用改进后的CK算法对初始蜜源进行限制.实验结果表明,该算法可以有效地求解有限点内随机图的L(2,1)-标号且10个点内的简单连通图都满足Griggs的猜想.通过分析实验结果总结出有关Kn＼e、Kn＼2e、联图Kn↑Sm以及太阳图等的相关定理,并结合已有结果给出了新的猜想.