The Metric Dimension of Regular Bipartite Graphs
From MaRDI portal
Publication:3009253
zbMath1224.05131arXiv1101.3624MaRDI QIDQ3009253
Martin Bača, Djoko Suprijanto, A. N. M. Salman, Edy Tri Baskoro, S. W. Saputro
Publication date: 23 June 2011
Full work available at URL: https://arxiv.org/abs/1101.3624
Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (18)
A linear time algorithm for metric dimension of cactus block graphs ⋮ Metric dimension and metric independence number of incidence graphs of symmetric designs ⋮ Unnamed Item ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ Unnamed Item ⋮ A note on the complexity of \(k\)\textsc{-metric dimension} ⋮ On the metric dimension of bipartite graphs ⋮ On metric dimensions of symmetric graphs obtained by rooted product ⋮ On approximation algorithm for the edge metric dimension problem ⋮ Metric dimension of crystal cubic carbon structure ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the strong metric dimension of tetrahedral diamond lattice ⋮ Computation of the double metric dimension in convex polytopes ⋮ Computing the metric dimension of kayak paddles graph and cycles with chord ⋮ Computing the metric dimension of gear graphs ⋮ Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes ⋮ A method to construct graphs with certain partition dimension
This page was built for publication: The Metric Dimension of Regular Bipartite Graphs
