Browsing by Author "FA16-RMT-027"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Metric Dimension Of Different Chemical Structures
    (Library Information Services, COMSATS University Islamabad, Lahore Campus, 2018) Hafiz Muhammad Bilal; FA16-RMT-027; Dr. Muhammad Hussain; LHR TP 5191
    The Metric Dimension of a graph G is the minimum number of basis element in a resolving set. Let G = (V,E) be a connected graph and length of a shortest path between u and v is known as distance, denoted by d(u,v) in G. Let B = {b1,b2,...,bk} be an ordered set of vertices of G. The representation r(u|B) of u with respect to B is the k − tuple {d(u,b1),d(u,b2),d(u,b3),...,d(u,bk)}, where B is called a resolving set or locating set if every vertex of G is uniquely identified by its distances from the vertices of B or equivalently if distinct vertices of G have distinct representations with respect to B. A resolving set of minimum cardinality is called a basis for G and cardinality is the metric dimension of G is denoted by dim(G). In this thesis we investigated metric dimension of subdivided honeycomb network and Aztec diamond network