Optimal Radio Labeling for Strong Product Graph of Star Graph and Path
Jiaojiao Hong, Feng Li · 2023
For the increasingly scarce frequency resources in wireless communication networks, topology diagrams are usually used to model the communication network, and the radio labelings of vertices in the graph are studied through "frequency -distance" constraints to simulate the allocation of frequency resources in the wireless communication network. This paper mainly studies the strong product graph of 4-order star graph and n-order path ( n≥3 ), labels its vertices based on relevant constraints, and provides the lower bound of radio labelings for this network structure, as well as the optimal radio labeling allocation scheme.