An Algorithm and its Implementation for Oddelegant Labeling of Fireworks Tree Network Topology
Jianmin Xie, Tinggang Zhao, Rui Zhang, Wenmei Hong · 2022 IEEE 5th Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC) · 2022
In network design, the label property of computer network topology directly affects network design and communication cost. Although the labels of bus, star and ring network topologies have been proved, the labels of various hybrid topologies composed of these three topologies and other topologies are still poorly understood so far, which makes it difficult to develop the design of hybrid network topologies. Based on the research requirements of hybrid network, this paper presents the topology structure of fireworks tree network${FT}(\boldsymbol{S}_{m}, \boldsymbol{S}_{1,n}$,$\boldsymbol{S}_{2,n},\ldots, \boldsymbol{S}_{m,n})$, and using the idea of algorithm analysis and design, designed the odd elegant labeling algorithm of fireworks tree network topology, and proved the correctness of the algorithm. Then, using MATLAB language, we compiled the odd-elegant labeling program of fireworks tree network topology, using the program labeling experiments on 18 fireworks tree network topology${FT}(\boldsymbol{S}_{m}, \boldsymbol{S}_{1.n}, S_{2.n},\ldots,\boldsymbol{S}_{m,n})$been carried out and through the experimental data show the effectiveness of the algorithm.