Computing a metric basis of a bipartite distance-hereditary graph
type: Item
instance of: scholarly article
title: Computing a metric basis of a bipartite distance-hereditary graph
author: Marina Moscarini
published in: Theoretical Computer Science
publication date: 2021-12-22T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7450578
zbMATH Keywords: metric generator
zbMATH Keywords: metric basis
zbMATH Keywords: bipartite graph
zbMATH Keywords: distance-hereditary graph
MaRDI profile type: Publication
full work available at URL: j.tcs.2021.11.015
OpenAlex ID: W3217654258
cites work: The Metric Dimension of Two-Dimensional Extended Meshes
cites work: Q4568205
cites work: On the Metric Dimension of Cartesian Products of Graphs
cites work: Handle-rewriting hypergraph grammars
cites work: Linear time solvable optimization problems on graphs of bounded clique-width
cites work: Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
cites work: Complexity of metric dimension on planar graphs
cites work: The (weighted) metric dimension of graphs: hard and easy cases
cites work: Computing the metric dimension for chain graphs
cites work: Algorithms and Complexity for Metric Dimension and Location-domination on Interval and Permutation Graphs
cites work: Q4198056
cites work: Q4944973
cites work: A linear time algorithm for metric dimension of cactus block graphs
cites work: Computing metric dimension and metric basis of 2D lattice of alpha-boron nanotubes
cites work: Landmarks in graphs
cites work: Q3089290
cites work: Computing a metric basis of a 2-connected bipartite distance-hereditary graph
cites work: Metric dimension of heptagonal circular ladder
cites work: Q4075485
DOI: 10.1016/J.TCS.2021.11.015
Recommended article: Computing a metric basis of a 2-connected bipartite distance-hereditary graph
Recommended article: On computing the Galois lattice of bipartite distance hereditary graphs
Recommended article: Q4855426
Recommended article: Bipartite almost distance-hereditary graphs
Recommended article: Estimating the distance to a hereditary graph property
Recommended article: On the Galois lattice of bipartite distance hereditary graphs
Recommended article: On the Galois Lattice of Bipartite Distance Hereditary Graphs
Recommended article: Computing the \(k\)-metric dimension of graphs
Recommended article: Distance-hereditary comparability graphs
description: scientific article; zbMATH DE number 7450578