路灯树型网络拓扑结构的边魔幻全标号算法

作者：谢建民; 赵廷刚; 洪文梅

来源：甘肃高师学报, 2022, 27(02): 7-10.

• 路灯树
• 网络拓扑结构
• 边魔幻全标号算法
• 时间复杂度
• 时间最优性

给出了路灯树型网络拓扑结构T(Pm,S1,n,S2,n，…，Sm,n)的定义，提出了该类网络拓扑结构的边魔幻全标号算法，证明了STREETLAMP＿EMTL算法的正确性、时间复杂度及时间最优性，从而进一步得到了路灯树型网络拓扑结构T(Pm,S1,n,S2,n，…，Sm,n)的边魔幻性．

• 单位
  兰州城市学院