Browsing by Author "LHR TP 5332"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Computing Metric Dimension of M-Level Wheel Related Graphs
    (Library Information Services, COMSATS University, Lahore Campus, 2018) Ayesha Razzaq,; SP16-RMT-010; Dr. Hafiz Muhammad Afzal Siddiqui, Assistant Profesor; LHR TP 5332
    An ordered subset set for of nodes of is called a resolving set or locating if each node is individually determined by its code of distances to the nodes in . A resolving set of minimum number of nodes is called a basis for and this cardinality is the metric dimension or location number of , represented as In this thesis, we compute the metric dimension of some wheel related graphs, such as m-level gear graph, m-level antiweb-wheel graph, m-level antiweb-gear graph and an infinite class of convex polytopes denoted by respectively. We prove that the metric dimension of aforementioned wheel related graphs and a family of convex polytope is not bounded. The unbounded metric dimension of convex polytope also furnish a negative answer to the problem given in [19]: Open Problem: “Is it the case that the graph of every convex polytope has constant metric dimension?” It is natural to ask for characterization of graphs with unbounded metric dimension.