On metric dimension of permutation graphs

DOI10.1007/S10878-012-9587-3MaRDI QIDQ489731zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

cyclemetric dimensionpathpermutation graphcomplete \(k\)-partite graph

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1749658 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• A comparison on metric dimension of graphs, line graphs, and line graphs of the subdivision graphs
• Base size, metric dimension and other invariants of groups and graphs
• Landmarks in graphs
• Metric dimension of some distance-regular graphs
• On Metric Generators of Graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of Grassmann graphs
• On the metric dimension of bilinear forms graphs
• Resolvability in graphs and the metric dimension of a graph
• The metric dimensions of a complete \(n\)-partite graph and its Cartesian product with a path

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
• scientific article; zbMATH DE number 4168690 (Why is no real title available?)
• 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)