Abstract
Strong product is an efficient method to construct large networks from small networks. Fault diameter is an important parameter to measure the fault tolerance and effectiveness of interconnection networks. In this paper, we first determine the vertex fault diameter of the strong product graph of two paths by constructing the internally vertex-disjoint paths between any two vertices in the graph, then we determine the edge fault diameter of the strong product graph of two paths by constructing the edge-disjoint paths between any two vertices in the graph. In addition, we propose an improved mesh network, whose model composed of strong product graph of two paths and has many excellent characteristics.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
