<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">AM</journal-id><journal-title-group><journal-title>Applied Mathematics</journal-title></journal-title-group><issn pub-type="epub">2152-7385</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/am.2016.77055</article-id><article-id pub-id-type="publisher-id">AM-65819</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Physics&amp;Mathematics</subject></subj-group></article-categories><title-group><article-title>
 
 
  Fault-Tolerant Resolvability of Certain Crystal Structures
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>athish</surname><given-names>Krishnan</given-names></name><xref ref-type="aff" rid="aff1"><sup>1</sup></xref></contrib><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Bharati</surname><given-names>Rajan</given-names></name><xref ref-type="aff" rid="aff2"><sup>2</sup></xref></contrib></contrib-group><aff id="aff2"><addr-line>Department of Mathematics, Loyola College, Chennai, India</addr-line></aff><aff id="aff1"><addr-line>Research and Development Centre, Bharathiar University, Coimbatore, India</addr-line></aff><pub-date pub-type="epub"><day>18</day><month>04</month><year>2016</year></pub-date><volume>07</volume><issue>07</issue><fpage>599</fpage><lpage>604</lpage><history><date date-type="received"><day>16</day>	<month>February</month>	<year>2016</year></date><date date-type="rev-recd"><day>accepted</day>	<month>22</month>	<year>April</year>	</date><date date-type="accepted"><day>25</day>	<month>April</month>	<year>2016</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  An ordered set W of vertices of a graph G is called a resolving set, if all the vertices of G are uniquely determined by the vector of distances to the vertices in W. The metric dimension of G is the minimum cardinality of a resolving set of G. A resolving set W for G is fault-tolerant if W\{v} is also a resolving set, for each v in W, and the fault-tolerant metric dimension of G is the minimum cardinality of such a set. In this paper we determine the metric dimension and fault-tolerant metric dimension problems for the graphs of certain crystal structures.
 
</p></abstract><kwd-group><kwd>Resolving Set</kwd><kwd> Metric Dimension</kwd><kwd> Fault-Tolerant metric Dimension</kwd><kwd> Crystal Structures</kwd><kwd> Bismuth Tri-Iodide</kwd><kwd> Lead Chloride</kwd><kwd> Quartz</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Let G be a connected graph with vertex set V and edge set E. The distance d(u, v) between two vertices u, v &#206; V is the length of a shortest path between them. Let <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x6.png" xlink:type="simple"/></inline-formula> be an ordered set of vertices of G and let v be a vertex of G. The representation r(v|W) of v with respect to W is the k-tuple<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x7.png" xlink:type="simple"/></inline-formula>. Then W is a resolving set for G if and only if no two vertices of G have the same representation with respect to W. A resolving set of minimum cardinality is called a basis for G and this cardinality is the metric dimension of G, denoted by β(G). Note that w<sub>i</sub> is the only vertex of W for which the ith co-ordinate of its representation with respect to W is 0. Therefore, when checking if W is a resolving set for G, it suffices to consider pair of vertices x, y &#206; V\W. A resolving set W for G is fault-tolerant if W\{v} is also a resolving set, for each v in W. A fault-tolerant resolving set of minimum cardinality is called a fault-tolerant metric basis for G and this cardinality is the fault-tolerant metric dimension of G, denoted by β′(G).</p><p>Slater [<xref ref-type="bibr" rid="scirp.65819-ref1">1</xref>] introduced the concept of a resolving set for a connected graph which was also independently discovered by Harary and Melter [<xref ref-type="bibr" rid="scirp.65819-ref2">2</xref>] . Melter et al. [<xref ref-type="bibr" rid="scirp.65819-ref3">3</xref>] studied the metric dimension problem for grid graphs induced by lattice points in the plane when the distances are measured in the L<sub>1</sub> and L<sub>&#165;</sub> metrics. Khuller et al. [<xref ref-type="bibr" rid="scirp.65819-ref4">4</xref>] have proved that the metric dimension of a d-dimensional grid is d, generalizing the result of Melter et al. [<xref ref-type="bibr" rid="scirp.65819-ref3">3</xref>] . They have obtained a linear time algorithm to find the metric dimension of trees. They have considered graphs that require only a few landmarks and have shown that paths are the only graphs with β = 1. Further they have shown that a graph G with β(G) = 2 can have neither K<sub>5</sub> nor K<sub>3;3</sub> as a subgraph. By extending this they have stated that a graph G with β(G) = k cannot have <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x8.png" xlink:type="simple"/></inline-formula> as a subgraph. Using these facts they have conjectured that graphs having β(G) = 2 might be planar, but have exhibited a non-planar graph with β(G) = 2. It is also shown that the metric dimension of a graph with n nodes can be approximated in polynomial time within a factor of O(logn).</p><p>Hernando et al. [<xref ref-type="bibr" rid="scirp.65819-ref5">5</xref>] make a general study of the metric dimension of Cartesian products of graphs. Part of their motivation for studying the metric dimension of Cartesian products is that in two of the applications, namely Mastermind and coin weighing, the graphs that arise are Cartesian products. It was noted in [<xref ref-type="bibr" rid="scirp.65819-ref6">6</xref>] that determining the metric dimension of a graph is an NP-hard problem. Manuel et al. [<xref ref-type="bibr" rid="scirp.65819-ref7">7</xref>] have shown that the problem remains NP-complete for bipartite graphs. This problem has been studied for trees, multi-dimensional grids [<xref ref-type="bibr" rid="scirp.65819-ref4">4</xref>] , Petersen graphs [<xref ref-type="bibr" rid="scirp.65819-ref8">8</xref>] , torus networks [<xref ref-type="bibr" rid="scirp.65819-ref9">9</xref>] , Benes networks [<xref ref-type="bibr" rid="scirp.65819-ref7">7</xref>] , honeycomb networks [<xref ref-type="bibr" rid="scirp.65819-ref10">10</xref>] , enhanced hypercubes [<xref ref-type="bibr" rid="scirp.65819-ref11">11</xref>] , circulant networks [<xref ref-type="bibr" rid="scirp.65819-ref12">12</xref>] , circulant and Harary graphs [<xref ref-type="bibr" rid="scirp.65819-ref13">13</xref>] .</p><p>The metric dimension concepts have some applications in chemistry for representing chemical components, the navigation of robots in networks [<xref ref-type="bibr" rid="scirp.65819-ref4">4</xref>] , image processing and pattern recognition. Interconnection networks are designed for use at different levels within and across computer systems to meet the operational demands of various application areas. In Chapter 18 of Parallel and Distributed Computing Handbook, by Albert Y. Zomaya, Stojmenović [<xref ref-type="bibr" rid="scirp.65819-ref14">14</xref>] suggests a number of open problems for various interconnection networks. One of them is about designing new architectures. He writes: “Designing new architectures remains an area of intensive investigation given that there is no clear winner among existing ones”. Motivated by this statement we aim at defining and constructing new architectures and we begin our search in the field of chemical structures.</p><p>In this paper we consider graphs of certain crystal structures and determine the metric dimension and fault tolerant metric dimension.</p></sec><sec id="s2"><title>2. Crystal Structures</title><p>The physical structure of solid materials of engineering importance depends mainly on the arrangements of the atoms, ions, or molecules that make up the solid and the bonding forces between them. If the atoms or ions of a solid are arranged in a pattern that repeats itself in three dimensions, they form a solid that is said to have a crystal structure and is referred to as a crystalline solid or crystalline material. The atomic arrangement or crystalline structure of a material is important in determining the behavior and properties of a solid material. Examples of crystalline materials are metals, alloys, and some ceramic materials. The unit cell is the smallest structural unit or building block that can describe the crystal structure. Repetition of the unit cell generates the entire crystal. In this paper, we investigate the metric dimension and fault-tolerant metric dimension problems for the graphs bismuth tri-iodide, lead chloride and quartz (crystalline SiO<sub>2</sub>).</p><sec id="s2_1"><title>2.1. The Graph of Bismuth Tri-Iodide</title><p>Bismuth tri-iodide (BiI3) is an inorganic compound. It is the product of the reaction of bismuth and iodine, which once was of interest in qualitative inorganic analysis. Layered BiI3 crystal is considered to be a three-layered stacking structure, where bismuth atom planes are sandwiched between iodide atom planes, which form the sequence I-Bi-I planes. The periodic stacking of three layers forms rhombohedral BiI3 crystal with R-3 symmetry [<xref ref-type="bibr" rid="scirp.65819-ref15">15</xref>] [<xref ref-type="bibr" rid="scirp.65819-ref16">16</xref>] . The successive stacking of one I-Bi-I layer forms hexagonal structure with symmetry [<xref ref-type="bibr" rid="scirp.65819-ref17">17</xref>] [<xref ref-type="bibr" rid="scirp.65819-ref18">18</xref>] . A single crystal of BiI3 has been synthesized by Nason and Keller [<xref ref-type="bibr" rid="scirp.65819-ref19">19</xref>] . <xref ref-type="fig" rid="fig1">Figure 1</xref> shows one unit of bismuth tri-iodide.</p><p>The graph of a single unit of bismuth tri-iodide contains six 4-cycles of which two are on the top, two are in</p><fig id="fig1"  position="float"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> One unit of bismuth tri-iodide</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-7403096x9.png"/></fig><p>the middle and two at the bottom. The unit cells of bismuth tri-iodide can be arranged either linearly or in a sheet form. A linear arrangement with m unit cells is called an m-bismuth chain; mn unit cells arranged into m rows and n columns is called an m &#215; n bismuth sheet.</p><p>We first obtain a lower bound for the metric dimension of an m-bismuth chain.</p><p>Lemma 1. Let G be an m-bismuth chain. Then b(G) ≥ 7m + 5.</p><p>Proof. The two 2-degree vertices of each 4-cycle are equidistant from every vertex of G. So one of them must belong to any resolving set. Similarly the two 1-degree vertices incident with a common vertex are equidistant from every vertex of G. So one of them must belong to any resolving set. Hence b(G) ≥ 7m + 5.</p><p>Our next result realizes the lower bound obtained in Lemma 1.</p><p>Theorem 1. Let G be an m-bismuth chain. Then b(G) ≤ 7m + 5.</p><p>Proof. The cycles in an m-bismuth chain are listed as<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x10.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x11.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x12.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x13.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x14.png" xlink:type="simple"/></inline-formula>. Let p<sub>i</sub>, q<sub>i</sub>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x15.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x16.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x17.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x18.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x19.png" xlink:type="simple"/></inline-formula>and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x20.png" xlink:type="simple"/></inline-formula> be the vertices as indicated in <xref ref-type="fig" rid="fig2">Figure 2</xref>. We claim that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x21.png" xlink:type="simple"/></inline-formula> is a resolving set. Let u, v &#206; V\W.</p><p>Case 1:<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x22.png" xlink:type="simple"/></inline-formula>, for some j,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x22.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x23.png" xlink:type="simple"/></inline-formula>.</p><p>If u and v are adjacent, then <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x24.png" xlink:type="simple"/></inline-formula> resolves them. If u and v are non-adjacent in<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x25.png" xlink:type="simple"/></inline-formula>, then they are equidistant from x<sub>j</sub>. In this case either x<sub>j</sub><sub>?1</sub> or x<sub>j</sub><sub>+1</sub> resolves u and v. This argument holds for<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x26.png" xlink:type="simple"/></inline-formula>. If j = 1 or 2m, then <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x27.png" xlink:type="simple"/></inline-formula> or <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x28.png" xlink:type="simple"/></inline-formula> resolves u and v respectively. The argument is similar if <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x29.png" xlink:type="simple"/></inline-formula> or<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x30.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x31.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x24.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x25.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x26.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x27.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x28.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x32.png" xlink:type="simple"/></inline-formula>.</p><p>Case 2: <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x33.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x33.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x34.png" xlink:type="simple"/></inline-formula>.</p><p>In this case u and v are resolved by q<sub>s</sub>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x35.png" xlink:type="simple"/></inline-formula>. The argument is similar if <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x36.png" xlink:type="simple"/></inline-formula> and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x37.png" xlink:type="simple"/></inline-formula> or <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x38.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x35.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x36.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x37.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x38.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x39.png" xlink:type="simple"/></inline-formula>. In both cases a leaf vertex resolves u and v.</p><p>Lemma 1 and Theorem 1 solve the metric dimension problem for an m-bismuth chain completely. Thus we have the following result.</p><p>Theorem 2. Let G be an m-bismuth chain. Then b(G) = 7m + 5.</p>Fault-Tolerant Metric Dimension<p>In the proof of Theorem 2, we constructed a metric basis W consisting of a 2-degree vertex from each 4-cycle and a leaf vertex from each of the pair of leaf incident with a 4-cycle.</p><p>Let W<sup>*</sup> be the set of all 2-degree vertices and all the leaves vertices. Clearly W<sup>*</sup> is a resolving set being a superset of the constructed resolving set W.</p><p>It is easy to see that representations of any two vertices u, v &#206; V\W<sup>*</sup> will differ in at least two distinct places. Hence W<sup>*</sup> is a fault-tolerant metric basis.</p><p>Theorem 3. Let G be an m-bismuth chain. Then<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x40.png" xlink:type="simple"/></inline-formula>.</p><p>We state the results for m &#215; n-bismuth sheet.</p><p>Theorem 4. Let G be an m &#215; n-bismuth sheet. Then<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x41.png" xlink:type="simple"/></inline-formula>.</p><p>Theorem 5. Let G be an m &#215; n-bismuth sheet. Then<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x42.png" xlink:type="simple"/></inline-formula>.</p><fig id="fig2"  position="float"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> A 3-bismuth chain</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-7403096x43.png"/></fig></sec><sec id="s2_2"><title>2.2. The Graph of Lead Chloride</title><p>Lead chloride is a halide crystal which occurs naturally in the form of mineral cotunnite. It is used in the production of infra red transmitting glass and basic chloride of lead known as patteson’s white lead, perry, ornamental glass called aurene glass, stained glass. It is also used as an intermediate in refining bismuth (Bi) ore, it is used in the synthesis of organometallic, lead titanate and barium titanate. The structure of lead chloride is orthorhombic dipyramidal.</p><p>The graph of a single unit of lead chloride is obtained from that of bismuth tri-iodide by joining just one 2-degree vertex of each of the 4-cycles to a new vertex.</p><p>As in the case of bismuth tri-iodide, chains and sheets of lead chloride are defined.</p><p>Lemma 2. Let G be an m-lead chloride chain. Then<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x44.png" xlink:type="simple"/></inline-formula>.</p><p>Proof. Every pair of 1-degree vertices incident with a common vertex are equidistant from every vertex of the graph. Hence at least one vertex must belong to any resolving set. Hence<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x45.png" xlink:type="simple"/></inline-formula>.</p><p>We adopt a labeling scheme in which vertices are listed level wise (levels 1 to 7) from top to bottom. The notation <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x46.png" xlink:type="simple"/></inline-formula> will depict the ith vertex in level k.</p><p>Theorem 6. Let G be an m-lead chloride chain. Then<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x47.png" xlink:type="simple"/></inline-formula>.</p><p>Proof. Let p<sub>i</sub>, q<sub>i</sub>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x48.png" xlink:type="simple"/></inline-formula>, be the 1-degree vertices as shown in <xref ref-type="fig" rid="fig3">Figure 3</xref>. We claim that <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x48.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x49.png" xlink:type="simple"/></inline-formula> is a resolving set. Let u, v &#206; V\W.</p><p>Case 1: u, v belong to the same level.</p><p>In view of the symmetry of the graph, it is enough to consider vertices in levels 1 to 4. Any two vertices on level 1 are resolved by either <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula> or<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula>. Now we consider any two vertices on level 2. Without loss of generality let us assume that<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula>, <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula>. In this case either <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula> or <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x57.png" xlink:type="simple"/></inline-formula> resolves u and v. In fact if i = 3s ? 1, 1 ≤ s ≤ m, then <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x58.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x59.png" xlink:type="simple"/></inline-formula>. Similar argument will hold if i = 3s or i = 3s +1. The argument is similar for any two vertices in the level 3 except for the pairs of vertices <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x60.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x61.png" xlink:type="simple"/></inline-formula>. These pairs are equidistant, respectively, from <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x62.png" xlink:type="simple"/></inline-formula> and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x63.png" xlink:type="simple"/></inline-formula>. The pair <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x63.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x64.png" xlink:type="simple"/></inline-formula> is resolved by <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x63.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x64.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x65.png" xlink:type="simple"/></inline-formula> and the pair <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x63.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x64.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x66.png" xlink:type="simple"/></inline-formula> is resolved by<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x50.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x51.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x52.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x53.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x54.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x55.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x56.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x57.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x58.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x61.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x62.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x63.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x64.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x65.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x66.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x67.png" xlink:type="simple"/></inline-formula>. The similar argument holds for the level 4.</p><p>Case 2: u, v belong to different levels.</p><p>Different level vertices are resolved by any p<sub>i</sub> or q<sub>j</sub>,<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x68.png" xlink:type="simple"/></inline-formula>.</p><p>Lemma 2 and Theorem 6 solve the metric dimension problem for an m-lead chloride chain completely. Thus we have the following result.</p><p>Theorem 7. Let G be an m-lead chloride chain. Then<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x69.png" xlink:type="simple"/></inline-formula>.</p><p>Theorem 8. Let G be an m-lead chloride chain. Then<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-7403096x70.png" xlink:type="simple"/></inline-formula>.</p></sec><sec id="s2_3"><title>2.3. The Graph of Quartz (Crystalline SiO<sub>2</sub>)</title><p>Quartz is a crystalline form of silicon dioxide with formula SiO<sub>2</sub>. A quartz network can be built in various ways. The quartz network of dimension 1 is a 12-cycle. The quartz network of dimension n consists n<sup>2</sup> number of 12-cycles and these 12-cycles are arranged in the shape of a rhombus. <xref ref-type="fig" rid="fig4">Figure 4</xref> depicts a quartz network of</p><fig id="fig3"  position="float"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> One unit of lead chloride</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-7403096x71.png"/></fig><fig id="fig4"  position="float"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> A quartz network of dimension 3 with basis = {a, b}</title></caption><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-7403096x72.png"/></fig><p>dimension 3.</p><p>Theorem 2.11. Let G be the graph of quartz. Then b(G) = 2.</p><p>Proof. It is easy to see that {a, b} is a resolving set. This follows by using the underlying binarytree structure rooted at a. Vertices at different levels are resolved by the root and vertices at the same level are resolved by b.</p><p>Theorem 2.12. Let G be the graph of quartz. Then b′(G) = 4.</p></sec></sec><sec id="s3"><title>3. Conclusion</title><p>In this paper we have solved the metric dimension and fault-tolerant metric dimension problems for the graphs of certain crystal structures. This problem is under investigation for certain nanostructures.</p></sec><sec id="s4"><title>Cite this paper</title><p>Sathish Krishnan,Bharati Rajan,1 1,1 1, (2016) Fault-Tolerant Resolvability of Certain Crystal Structures. Applied Mathematics,07,599-604. doi: 10.4236/am.2016.77055</p></sec></body><back><ref-list><title>References</title><ref id="scirp.65819-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Slater. P.J. (1975) Leaves of Trees. Proceeding of the 6th Southeastern Conference on Combinatorics, Graph Theory, and Computing, Congressus Numerantium, 14, 549-559.</mixed-citation></ref><ref id="scirp.65819-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Harary, F. and Melter, R.A. (1976) On the Metric Dimension of a Graph. ArsCombinatoria, 2, 191-195.</mixed-citation></ref><ref id="scirp.65819-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Melter, R.A. and Tomescu, I. (1984) Metric Bases in Digital Geometry. Computer Vision, Graphics, and Image Processing, 25, 113-121. http://dx.doi.org/10.1016/0734-189X(84)90051-3</mixed-citation></ref><ref id="scirp.65819-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Khuller, S., Ragavachari, B. and Rosenfeld, A. (1996) Landmarks in Graphs. Discrete Applied Mathematics, 70, 217-229. http://dx.doi.org/10.1016/0166-218X(95)00106-2</mixed-citation></ref><ref id="scirp.65819-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Hernando, C., Mora, M., Pelayo, I.M., Seara, C., Cáceres, J. and Puertas, M.L. (2005) On the Metric Dimension of Some Families of Graphs. Electronic Notes in Discrete Mathematics, 22, 129-133.  
http://dx.doi.org/10.1016/j.endm.2005.06.023</mixed-citation></ref><ref id="scirp.65819-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Garey, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York.</mixed-citation></ref><ref id="scirp.65819-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Manuel, P., Abd-El-Barr, M.I., Rajasingh, I. and Rajan, B. (2008) An Efficient Representation of Benes Networks and its Applications. Journal of Discrete Algorithms, 6, 11-19. http://dx.doi.org/10.1016/j.jda.2006.08.003</mixed-citation></ref><ref id="scirp.65819-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Rajan, B., Rajasingh, I., Cynthia, J.A. and Manuel, P. (2003) On Minimum Metric Dimension. Proceedings of the Indonesia-Japan Conference on Combinatorial Geometry and Graph Theory, Bandung, September 2003, 13-16.</mixed-citation></ref><ref id="scirp.65819-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Manuel, P., Rajan, B., Rajasingh, I. and Chris Monica, M. (2006) Landmarks in Torus Networks. Journal of Discrete Mathematical Sciences and Cryptography, 9, 263-271. http://dx.doi.org/10.1080/09720529.2006.10698077</mixed-citation></ref><ref id="scirp.65819-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Manuel, P., Rajan, B., Rajasingh, I. and Chris Monica, M. (2008) On Minimum Metric Dimension of Honeycomb Networks. Journal of Discrete Algorithms, 6, 20-27. http://dx.doi.org/10.1016/j.jda.2006.09.002</mixed-citation></ref><ref id="scirp.65819-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Rajan, B., Rajasingh, I., Chris Monica, M. and Manuel, P. (2008) Metric Dimension of Enhanced Hypercube Networks. The Journal of Combinatorial Mathematics and Combinatorial Computating, 67, 5-15.</mixed-citation></ref><ref id="scirp.65819-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Rajan, B., Rajasingh, I., Venugopal, P. and Chris Monica, M. (2014) Minimum Metric Dimension of Illiac Networks. ArsCombinatoria, CXVII, 95-103.</mixed-citation></ref><ref id="scirp.65819-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Grigorious, C., Manuel, P., Miller, M., Rajan, B. and Stephen, S. (2014) On the Metric Dimension of Circulant and Harary Graphs. Applied Mathematics and Computation, 248, 47-54. http://dx.doi.org/10.1016/j.amc.2014.09.045</mixed-citation></ref><ref id="scirp.65819-ref14"><label>14</label><mixed-citation publication-type="book" xlink:type="simple">Stojmenovic, I. (1996) Direct Interconnection Networks. In: Zomaya, A.Y., Ed., Parallel and Distributed Computing Handbook, McGraw-Hill, 537-567.</mixed-citation></ref><ref id="scirp.65819-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Watanabe, K., Karasawa, T., Komatsu, T. and Kaifu, Y. (1986) Optical Properties of Extrinsic Two-Dimensional Excitons in BiI3 Single Crystals. Journal of the Physical Society of Japan, 55, 897. http://dx.doi.org/10.1143/JPSJ.55.897</mixed-citation></ref><ref id="scirp.65819-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Wyckoff, R.W.G. (1964) Crystal Structures, Vol. 2. 2nd Edition, John Wiley &amp; Sons, Inc., New York, London, Sydney.</mixed-citation></ref><ref id="scirp.65819-ref17"><label>17</label><mixed-citation publication-type="other" xlink:type="simple">Schlüter, M., Cohen, M.L., Kohn, S.E. and Fong, C.Y. (1976) Electronic Structure of BiI3. Physica Status Solidi (B), 78, 737. http://dx.doi.org/10.1002/pssb.2220780235</mixed-citation></ref><ref id="scirp.65819-ref18"><label>18</label><mixed-citation publication-type="other" xlink:type="simple">Yorikawa, H. and Muramatsu, S. (2008) Theoretical Study of Crystal and Electronic Structures of BiI3. Journal of Physics: Condensed Matter, 20, 325220.</mixed-citation></ref><ref id="scirp.65819-ref19"><label>19</label><mixed-citation publication-type="other" xlink:type="simple">Nason, D. and Keller, L. (1995) The Growth and Crystallography of Bismuth Tri-Iodide Crystals Grown by Vapor Transport. Journal of Crystal Growth, 156, 221. http://dx.doi.org/10.1016/0022-0248(95)00291-X</mixed-citation></ref></ref-list></back></article>