Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs
type: Item
instance of: scholarly article
title: Algorithmic aspect on the minimum (weighted) doubly resolving set problem of graphs
zbMATH Open document ID: 1502.90183
author: Qingjie Ye
author: Chengru Zhu
author: Changhong Lu
published in: Journal of Combinatorial Optimization
publication date: 2022-10-04T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 7595931
zbMATH Keywords: doubly resolving set
zbMATH Keywords: block graph
zbMATH Keywords: cactus graph
zbMATH Keywords: \(k\)-edge-augmented trees
MaRDI profile type: Publication
full work available at URL: s10878-020-00575-3
OpenAlex ID: W4249320394
cites work: Base size, metric dimension and other invariants of groups and graphs
cites work: On the Metric Dimension of Cartesian Products of Graphs
cites work: Minimal doubly resolving sets of prism graphs
cites work: Resolvability in graphs and the metric dimension of a graph
cites work: Approximability of the Minimum Weighted Doubly Resolving Set Problem
cites work: Labelling algorithms for paired-domination problems in block and interval graphs
cites work: On the Complexity of Metric Dimension
cites work: The (weighted) metric dimension of graphs: hard and easy cases
cites work: Q4119237
cites work: Landmarks in graphs
cites work: Computing minimal doubly resolving sets of graphs
cites work: Minimal doubly resolving sets and the strong metric dimension of Hamming graphs
cites work: Minimal doubly resolving sets and the strong metric dimension of some convex polytopes
cites work: Rumors in a Network: Who's the Culprit?
cites work: Q4075485
DOI: 10.1007/S10878-020-00575-3
Recommended article: Approximability of the Minimum Weighted Doubly Resolving Set Problem
Recommended article: Computing minimal doubly resolving sets of graphs
Recommended article: Algorithms for the minimum weight \(k\)-fold (connected) dominating set problem
Recommended article: Approximation for the minimum cost doubly resolving set problem
Recommended article: On doubly resolving sets in graphs
Recommended article: Minimum weight resolving sets of grid graphs
Recommended article: Q4326637
Recommended article: Algorithmic Graph Minors and Bidimensionality
Recommended article: Q5150592
description: scientific article; zbMATH DE number 7595931