<p>The fault-tolerant resolvability is an extended version of vertex based resolvability in simple connected graphs with various intelligent system applications, for instance, sensor networking, network optimization, and robot navigation. The uniform rate of transformation of data to all intersection points makes the rotationally symmetric graphs of convex polytopes significant in intelligent networks. Let <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\Gamma =\Gamma (V, E)\)</EquationSource> </InlineEquation> be a simple connected non-trivial graph with edge set <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(E(\Gamma )\)</EquationSource> </InlineEquation> and vertex set <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(V(\Gamma )\)</EquationSource> </InlineEquation>. A subset <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\mathbb {R}_{v}\subseteq V(\Gamma )\)</EquationSource> </InlineEquation> is called a vertex resolving set in <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\Gamma\)</EquationSource> </InlineEquation> if for each pair of distinct vertices <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(p_1\)</EquationSource> </InlineEquation> and <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(p_2\)</EquationSource> </InlineEquation> in <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(\Gamma\)</EquationSource> </InlineEquation>, we have <InlineEquation ID="IEq9"> <EquationSource Format="TEX">\(d(p_1,u)\ne d(p_2,u)\)</EquationSource> </InlineEquation>, for some vertex <InlineEquation ID="IEq10"> <EquationSource Format="TEX">\(u\in \Gamma\)</EquationSource> </InlineEquation>. A resolving set <InlineEquation ID="IEq11"> <EquationSource Format="TEX">\(\mathbb {R}_{v}\)</EquationSource> </InlineEquation> with the minimum resolving set is called a metric basis for <InlineEquation ID="IEq12"> <EquationSource Format="TEX">\(\Gamma\)</EquationSource> </InlineEquation>. The cardinality of the metric basis is referred to as the metric dimension of <InlineEquation ID="IEq13"> <EquationSource Format="TEX">\(\Gamma\)</EquationSource> </InlineEquation>, denoted by <InlineEquation ID="IEq14"> <EquationSource Format="TEX">\(dim_{v}(\Gamma )\)</EquationSource> </InlineEquation>. If <InlineEquation ID="IEq15"> <EquationSource Format="TEX">\(\mathbb {R}_{v}\setminus \{u\}\)</EquationSource> </InlineEquation> is also a resolving set for each <i>u</i> in <InlineEquation ID="IEq16"> <EquationSource Format="TEX">\(\mathbb {R}_{v}\)</EquationSource> </InlineEquation>, then <InlineEquation ID="IEq17"> <EquationSource Format="TEX">\(\mathbb {R}_{v}\)</EquationSource> </InlineEquation> is called a resolving fault-tolerant set. The fault-tolerant metric dimension of <InlineEquation ID="IEq18"> <EquationSource Format="TEX">\(\Gamma\)</EquationSource> </InlineEquation> is the smallest size of such a set <InlineEquation ID="IEq19"> <EquationSource Format="TEX">\(\mathbb {R}_{v}\)</EquationSource> </InlineEquation>. In this paper, we investigate two families of convex polytope graphs, <InlineEquation ID="IEq20"> <EquationSource Format="TEX">\(W_{n}^{*}\)</EquationSource> </InlineEquation> and <InlineEquation ID="IEq21"> <EquationSource Format="TEX">\(Z_{n}^{*}\)</EquationSource> </InlineEquation>, in terms of their metric dimension and fault-tolerant metric dimension. We show that these parameters are constant for the aforementioned families of convex polytopes.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Some Symmetrical Planar Structures with their Fault-Tolerant Metric Dimension

  • Sunny Kumar Sharma,
  • Vijay Kumar Bhat,
  • Latif Hanna,
  • Maryam Alkandari

摘要

The fault-tolerant resolvability is an extended version of vertex based resolvability in simple connected graphs with various intelligent system applications, for instance, sensor networking, network optimization, and robot navigation. The uniform rate of transformation of data to all intersection points makes the rotationally symmetric graphs of convex polytopes significant in intelligent networks. Let \(\Gamma =\Gamma (V, E)\) be a simple connected non-trivial graph with edge set \(E(\Gamma )\) and vertex set \(V(\Gamma )\) . A subset \(\mathbb {R}_{v}\subseteq V(\Gamma )\) is called a vertex resolving set in \(\Gamma\) if for each pair of distinct vertices \(p_1\) and \(p_2\) in \(\Gamma\) , we have \(d(p_1,u)\ne d(p_2,u)\) , for some vertex \(u\in \Gamma\) . A resolving set \(\mathbb {R}_{v}\) with the minimum resolving set is called a metric basis for \(\Gamma\) . The cardinality of the metric basis is referred to as the metric dimension of \(\Gamma\) , denoted by \(dim_{v}(\Gamma )\) . If \(\mathbb {R}_{v}\setminus \{u\}\) is also a resolving set for each u in \(\mathbb {R}_{v}\) , then \(\mathbb {R}_{v}\) is called a resolving fault-tolerant set. The fault-tolerant metric dimension of \(\Gamma\) is the smallest size of such a set \(\mathbb {R}_{v}\) . In this paper, we investigate two families of convex polytope graphs, \(W_{n}^{*}\) and \(Z_{n}^{*}\) , in terms of their metric dimension and fault-tolerant metric dimension. We show that these parameters are constant for the aforementioned families of convex polytopes.