Studies of Multilevel Networks via Fault-Tolerant Metric Dimensions

摘要

A subset <i>T</i> of the vertex set of a network <i>G</i> is called a resolving set for <i>G</i> if each pair of vertices of <i>G</i> have distinct representations with respect to <i>T</i>. A resolving set <i>B</i>&#x02B9; among all the resolving sets of a network <i>G</i> is called a fault-tolerant resolving set if <i>B</i>&#x02B9;&#x005C;&#x007B;<i>t</i>&#x007D; is as well a resolving set for each vertex <i>t</i> &#x03F5; <i>B</i>&#x02B9;. A fault-tolerant resolving set <i>B</i>&#x02B9; of a network <i>G</i> which contains minimum number of vertices is called a fault-tolerant metric basis. The cardinality of a fault-tolerant metric basis is called fault-tolerant metric dimension. This concept is widely used to find the integral solution of the problems existing in different disciplines of computer science and chemistry such as linear optimization problems, robot navigation, operation research problems, sensor networking, classification of chemical compounds, drug discoveries, source localization, embedding biological sequence data, detecting network motifs, comparing the interconnected networks and image processing. In this paper, we compute the fault-tolerant metric dimensions of three wheel related networks called by <i>r</i>-level anti-web wheel <i>AWW</i>(_<i>n,r</i>), <i>r</i>-level Helm <i>H</i>(_<i>n,r</i>) and <i>r</i>-level anti-web gear <i>AWJ</i>(_2<i>n,r</i>) networks in the form of different algebraic expressions consisting of the integral numbers <i>n</i> and <i>r</i>. At the end we discussed a simple method for finding the fault-tolerant metric dimensions and fault-tolerant resolving sets of a <i>r</i>-level wheel related network. We also discussed the importance of these networks in navigation.