图(p≤9)的边幻和全标号

• 作者: 李敬文 火金萍 邵淑宏 顾彦波
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 递归算法 边幻和全标号 非边幻和全标号 边幻和全标号解空间
• 年，卷（期）: 2020,（4）
• 页码范围: 427-436
• 页数: 10页
• 分类号: O157.5
• 字数: 4963字
• 语种: 中文
• DOI: 10.7511/dllgxb202004012

摘要

图的边幻和全标号是指图中任意边及其两个顶点的标号和为常数,且标号取值一一对应于从1至点边之和的自然数集合.设计了一种递归算法,采用了与目标函数相结合的算法优化策略,实现了对9个点内所有简单连通图的边幻和性判定.结果表明,当p≤9时,所有的树图、单圈图和双圈图都是边幻和全标号图;当点边数值满足一定条件时,发现若干图类是边幻和全标号图或非边幻和全标号图,结合已有结果,猜测当点数超过9时,相关结论也成立.其中,已经证明点数不超过12时的猜测成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敬文	兰州交通大学电子与信息工程学院	91	810	11.0	26.0
2	顾彦波	兰州交通大学电子与信息工程学院	8	0	0.0	0.0
3	邵淑宏	兰州交通大学电子与信息工程学院	4	0	0.0	0.0
4	火金萍	兰州交通大学电子与信息工程学院	3	0	0.0	0.0