On metric dimension of permutation graphs
From MaRDI portal
Publication:489731
DOI10.1007/S10878-012-9587-3zbMATH Open1322.05046OpenAlexW2067693312MaRDI QIDQ489731FDOQ489731
Authors: Michael Hallaway, Cong X. Kang, Eunjeong Yi 
Publication date: 21 January 2015
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-012-9587-3
Recommendations
- On the strong metric dimension of permutation graphs
- The fractional metric dimension of permutation graphs
- On diameter of permutation graphs
- scientific article; zbMATH DE number 1151848
- On the metric dimension of a graph
- On the metric dimension of circulant graphs
- scientific article; zbMATH DE number 6739348
- The Metric Dimension of Circulant Graphs
- On the metric dimension of incidence graphs
- On metric dimension of graphs and their complements
Cites Work
- Title not available (Why is that?)
- Resolvability in graphs and the metric dimension of a graph
- Base size, metric dimension and other invariants of groups and graphs
- On the Metric Dimension of Cartesian Products of Graphs
- Metric dimension of some distance-regular graphs
- Title not available (Why is that?)
- On the metric dimension of bilinear forms graphs
- Title not available (Why is that?)
- On the metric dimension of Grassmann graphs
- Landmarks in graphs
- Title not available (Why is that?)
- On Metric Generators of Graphs
- The metric dimensions of a complete \(n\)-partite graph and its Cartesian product with a path
- A comparison on metric dimension of graphs, line graphs, and line graphs of the subdivision graphs
- Title not available (Why is that?)
Cited In (14)
- On metric dimension of graphs and their complements
- On metric dimension of functigraphs
- On the strong metric dimension of permutation graphs
- On the edge metric dimension of convex polytopes and its related graphs
- On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
- On the geodetic number of permutation graphs
- Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
- Distance and connectivity measures in permutation graphs
- All metric bases and fault-tolerant metric dimension for square of grid
- Title not available (Why is that?)
- Base size, metric dimension and other invariants of groups and graphs
- The fractional metric dimension of permutation graphs
- Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
- Using Graphs for the Analysis and Construction of Permutation Distance-Preserving Mappings
This page was built for publication: On metric dimension of permutation graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q489731)
