Network Model Based on the Theory of the Strong Product Graphs
Haoran Yin, Feng Li, Weimin Qian · Frontiers in artificial intelligence and applications · 2024
Strong product is an important and effective method for designing a large-scale interconnection network by using several small networks. The large network contains these small networks as its subnetworks and retains many good properties of these small networks. The fact that graphs are used to represent the topological structure of interconnection networks has been widely accepted and applied by computer science and engineering. Some topological structure parameters and properties of the large network constructed through strong product are closely related to that of factor networks. The main focus of this paper is to investigate the topological structure of the strong product graph factor graph, and deduce the topological structure of the strong product graph.