Twin vertices in fault-tolerant metric sets and fault-tolerant metric dimension of multistage interconnection networks
作者：
Highlights：
• The fault-tolerant metric dimension is determined for Butterfly networks, Benes networks, and silicate networks. This extends known partial results and disproves related conjectures from [IEEE Access 8 (2020) 145435–145445].
• A characterization of graphs with largest possible fault-tolerant metric dimension is clarified. This correct an error from [Mathematics 7(1) (2019) 78].
摘要
•The fault-tolerant metric dimension is determined for Butterfly networks, Benes networks, and silicate networks. This extends known partial results and disproves related conjectures from [IEEE Access 8 (2020) 145435–145445].•A characterization of graphs with largest possible fault-tolerant metric dimension is clarified. This correct an error from [Mathematics 7(1) (2019) 78].
论文关键词：Metric dimension,Fault-tolerant metric dimension,Twin vertex,Benes network,Butterfly network,Silicate network
论文评审过程：Received 28 June 2021, Revised 21 December 2021, Accepted 23 December 2021, Available online 10 January 2022, Version of Record 10 January 2022.
论文官网地址：https://doi.org/10.1016/j.amc.2021.126897
