Research Article
Fault Diameter of Strong Product Graph of Two Paths
@INPROCEEDINGS{10.1007/978-3-031-29126-5_2, author={Yuxiang Yue and Feng Li}, title={Fault Diameter of Strong Product Graph of Two Paths}, proceedings={Artificial Intelligence for Communications and Networks. 4th EAI International Conference, AICON 2022, Hiroshima, Japan, November 30 - December 1, 2022, Proceedings}, proceedings_a={AICON}, year={2023}, month={3}, keywords={Paths Strong product graph Vertex fault diameter Edge fault diameter}, doi={10.1007/978-3-031-29126-5_2} }- Yuxiang Yue
Feng Li
Year: 2023
Fault Diameter of Strong Product Graph of Two Paths
AICON
Springer
DOI: 10.1007/978-3-031-29126-5_2
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.
Copyright © 2022–2025 ICST
