Note on reliability evaluation of arrangement graphs

作者：

Highlights：

• A generalized reliability kh of arrangement graph is studied.

• We determine that kh(An,2)=n(n−2)/2 provided h is odd with h=n−3, otherwise kh(An,2)=(h+2)(n−2)−h2/2+h].

摘要

•A generalized reliability kh of arrangement graph is studied.•We determine that kh(An,2)=n(n−2)/2 provided h is odd with h=n−3, otherwise kh(An,2)=(h+2)(n−2)−h2/2+h].

论文关键词：Reliability,Fault tolerance,Restricted connectivity,Arrangement graph

论文评审过程：Received 19 August 2020, Revised 26 November 2021, Accepted 28 November 2021, Available online 12 December 2021, Version of Record 12 December 2021.

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