连通图,边魔幻标号,联图,非同构图," /> 连通图,边魔幻标号,联图,非同构图,"/> 几类联图的边魔幻全标号

南开大学学报(自然科学版) ›› 2025 ›› Issue (3): 11-.

• • 上一篇    下一篇

几类联图的边魔幻全标号

  

  • 出版日期:2025-06-20 发布日期:2025-06-27

  • Online:2025-06-20 Published:2025-06-27

摘要:

优化了边幻和全标号的传统解空间判断是否符合标号规则的方式,提出了一种用于确定边幻和标号的算法。利用这一算法,可以获得在有限点范围内所有非同构图的边幻和全标号并以递归搜索的方式对其进行验证。通过对这些结果进行详细分析和研究,观察有限点内连通图的标号规律,递推延伸出能描述无限点的关于路图、圈图、星图、轮图的联图和棱柱图的边幻和全标号的规律,总结出一些相关的定理,并对其进行了数学证明。

关键词: 连通图')">

连通图, 边魔幻标号, 联图, 非同构图