图(p≤9)的边幻和全标号
来源：大连理工大学学报杂志2020年第p≤9期北京时间：
作者：顾彦波, 李敬文, 火金萍, 邵淑宏
摘要：图的边幻和全标号是指图中任意边及其两个顶点的标号和为常数,且标号取值一一对应于从1至点边之和的自然数集合.设计了一种递归算法,采用了与目标函数相结合的算法优化策略,实现了对9个点内所有简单连通图的边幻和性判定.结果表明,当p≤9时,所有的树图、单圈图和双圈图都是边幻和全标号图;当点边数值满足一定条件时,发现若干图类是边幻和全标号图或非边幻和全标号图,结合已有结果,猜测当点数超过9时,相关结论也成立.其中,已经证明点数不超过12时的猜测成立.
关键词：递归算法边幻和全标号非边幻和全标号边幻和全标号解空间
基金资助：国家自然科学基金资助项目(11461038).
