|
|||||
|
|
| 若干太阳图的顶点魔幻全标号优化算法 | |
| 引用本文： | 席晓慧,王遂缠,高鹏.若干太阳图的顶点魔幻全标号优化算法[J].西南师范大学学报(自然科学版),2022(7):27-34. |
| 作者姓名： | 席晓慧 王遂缠 高鹏 |
| 作者单位： | 甘肃省气象信息与技术装备保障中心 |
| 摘 要： | 图的顶点魔幻全标号指：对于图G(p,q),任意顶点v及其关联边的标号值之和等于常数k,其中标号值集合与集合{1, 2,…,p+q}一一映射.该文实现了一种针对随机图的顶点魔幻全标号优化算法，能够求解得到有限点内简单连通图的标号，通过结果分析，发现了两类太阳图Sn和GSn、广义太阳图Sn,m以及图P(n, 1)的标号特性，总结出若干定理并给出证明. |
| 关 键 词： | 顶点魔幻全标号 优化算法 太阳图 标号特性 |