Fault-Tolerant Metric Dimension of Wheel related Graphs

Concept of resolving set and metric basis has enjoyed a lot of success because of multipurpose applications both in computer and mathematical sciences. A system in which failure of any single unit, another chain of units not containing the faulty unit can replace the originally used chain is called fault-tolerant self-stable system. Recent research reveal that the problem of finding metric dimension is NP-hard and problem of computing the exact values of fault tolerant metric dimension seems to be even harder although some bounds can be computed rather easily. In the present article we compute closed formulas for the fault-tolerant metric dimension of gear, anti-web gear and anti-web graphs. We conclude that out of these only anti-web graph has constant fault-tolerant metric dimension.

[1]  Ioan Tomescu,et al.  On Metric and Partition Dimensions of Some Inflnite Regular Graphs , 2009 .

[2]  José Cáceres,et al.  On the metric dimension of some families of graphs , 2005, Electron. Notes Discret. Math..

[3]  Tudor Zamfirescu,et al.  Fault-tolerant designs in triangular lattice networks , 2016 .

[4]  Sakander Hayat,et al.  On the fault-tolerant metric dimension of convex polytopes , 2018, Appl. Math. Comput..

[5]  Shin Min Kang,et al.  On Center, Periphery and Average Eccentricity for the Convex Polytopes , 2016, Symmetry.

[6]  Ioan Tomescu,et al.  Metric bases in digital geometry , 1984, Comput. Vis. Graph. Image Process..

[7]  Mobeen Munir,et al.  Metric Dimension of the Mobius Ladder , 2017, Ars Comb..

[8]  Muhammad Imran,et al.  Computing the metric dimension of wheel related graphs , 2014, Appl. Math. Comput..

[9]  Danna Zhou,et al.  d. , 1934, Microbial pathogenesis.

[10]  David R. Wood,et al.  Fault-tolerant metric dimension of graphs , 2003 .

[11]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[12]  Gary Chartrand,et al.  On k-dimensional graphs and their bases , 2003, Period. Math. Hung..

[13]  John P. Hayes,et al.  A Graph Model for Fault-Tolerant Computing Systems , 1976, IEEE Transactions on Computers.

[14]  Azriel Rosenfeld,et al.  Landmarks in Graphs , 1996, Discret. Appl. Math..

[15]  N. Duncan.  Leaves on trees , 2014 .

[16]  Ping Zhang,et al.  The metric dimension of unicyclic graphs , 2002 .

[17]  Martin Baĉa.  On Magic Labellings of Convex Polytopes , 1992 .

[18]  Gohar Ali,et al.  On the metric dimension of Mobius ladders , 2012, Ars Comb..

[19]  Peter J. Slater,et al.  Fault-tolerant locating-dominating sets , 2002, Discret. Math..