摘要

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