On metric dimension of permutation graphs

DOI10.1007/s10878-012-9587-3zbMath1322.05046OpenAlexW2067693312MaRDI QIDQ489731

Michael Hallaway, Eunjeong Yi, Cong X. Kang

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

zbMATH Keywords

cyclepathmetric dimensionpermutation graphcomplete \(k\)-partite graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12)

Related Items (6)

All metric bases and fault-tolerant metric dimension for square of grid ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees ⋮ The fractional metric dimension of permutation graphs ⋮ On the edge metric dimension of convex polytopes and its related graphs ⋮ On the geodetic number of permutation graphs

Cites Work

• Metric dimension of some distance-regular graphs
• On the metric dimension of bilinear forms graphs
• Resolvability in graphs and the metric dimension of a graph
• Landmarks in graphs
• Base size, metric dimension and other invariants of groups and graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of Grassmann graphs
• On Metric Generators of Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On metric dimension of permutation graphs