For a connected graph , a subset of ordered vertices in is said to be a resolving set in , if the vector of distances to the vertices in is unique for each . The metric dimension of is the minimum cardinality of such a set . If $R\setminus {u^{i}}\forall$ , then is called a fault-tolerant resolving set (FTRS) for and its least cardinality is the fault-tolerant metric dimension (FTMD) of . In this article, we introduce the concept of an independent fault-tolerant resolving set (IFTRS) and investigate it for several well-known graphs. We also show that the FTMD is four for three closely related families of convex polytopes available in the literature (viz., double antiprism , , and ).

生成讲解博客的中文版本

生成AI智能校验的中文版本