The structure fault tolerance of arrangement graphs

作者：

Highlights：

• We study the structure fault tolerance of the arrangement graph for two structures of interest and significance—the star and 2-step star.

• We determine the structure connectivity and substructure connectivity for stars in the arrangement graph.

• We determine the structure connectivity and substructure connectivity for 2-step stars in the arrangement graph.

摘要

•We study the structure fault tolerance of the arrangement graph for two structures of interest and significance—the star and 2-step star.•We determine the structure connectivity and substructure connectivity for stars in the arrangement graph.•We determine the structure connectivity and substructure connectivity for 2-step stars in the arrangement graph.

论文关键词：Interconnection networks,Structure connectivity,Substructure connectivity,Arrangement graphs,Stars,2-step stars

论文评审过程：Received 23 September 2020, Revised 22 January 2021, Accepted 24 January 2021, Available online 26 February 2021, Version of Record 26 February 2021.

论文官网地址：https://doi.org/10.1016/j.amc.2021.126039