Browsing by Author "MAHNOOR ATTIQUE"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Computation of metric dimension of certain hypergraphs
    (UMT Lahore, 2023-11-22) MAHNOOR ATTIQUE
    In a hypergraph, the basis is the smallest set of vertices that uniquely identifies or resolves all vertices in hypergraph. The metric dimension of the hypergraph is the size of this basis, representing how many vertices are needed to distinguish all vertices from one another. This document comprises chapters focused on the computation of the metric dimension for important classes of hypergraphs, including the Hyper Star Graph, Hyper Prism Graph, Hyper Double Prism Graph, and Hyper Petersen Graph. The primary objective is to establish upper bounds on the metric dimension, with a demonstration of the uniqueness of vertex representation using resolving sets. Different hypergraphs and their specific characteristics are explored in each chapter, contributing to our understanding of graph theory and network analysis. Valuable insights into the metric dimension properties of complex graph structures are provided.