On metric dimension of permutation graphs
type: Item
instance of: scholarly article
title: On metric dimension of permutation graphs
zbMATH Open document ID: 1322.05046
author: Michael Hallaway
author: Cong X. Kang
author: Eunjeong Yi
published in: Journal of Combinatorial Optimization
publication date: 2015-01-21T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 6388500
zbMATH Keywords: metric dimension
zbMATH Keywords: permutation graph
zbMATH Keywords: complete \(k\)-partite graph
zbMATH Keywords: cycle
zbMATH Keywords: path
MaRDI profile type: Publication
full work available at URL: s10878-012-9587-3
OpenAlex ID: W2067693312
cites work: Base size, metric dimension and other invariants of groups and graphs
cites work: On the metric dimension of Grassmann graphs
cites work: On the Metric Dimension of Cartesian Products of Graphs
cites work: Q5545841
cites work: Resolvability in graphs and the metric dimension of a graph
cites work: On the metric dimension of bilinear forms graphs
cites work: Q4198056
cites work: Metric dimension of some distance-regular graphs
cites work: Q4119237
cites work: Landmarks in graphs
cites work: Q2974133
cites work: Q4532377
cites work: Q3565930
cites work: On Metric Generators of Graphs
cites work: Q4075485
DOI: 10.1007/S10878-012-9587-3
Recommended article: On the strong metric dimension of permutation graphs
Recommended article: The fractional metric dimension of permutation graphs
Recommended article: On diameter of permutation graphs
Recommended article: Q4387748
Recommended article: On the metric dimension of a graph
Recommended article: On the metric dimension of circulant graphs
Recommended article: Q5272757
Recommended article: The Metric Dimension of Circulant Graphs
Recommended article: On the metric dimension of incidence graphs
Recommended article: On metric dimension of graphs and their complements
description: scientific article; zbMATH DE number 6388500