On families of convex polytopes with constant metric dimension

DOI10.1016/j.camwa.2010.08.090zbMath1205.05067MaRDI QIDQ623216

Sumit K. Garg

Publication date: 13 February 2011

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2010.08.090

zbMATH Keywords

prism; convex polytope; basis; resolving set; metric dimension; antiprism

Mathematics Subject Classification ID

52B12: Special polytopes (linear programming, centrally symmetric, etc.)

05C12: Distance in graphs

Related Items

The binary locating-dominating number of some convex polytopes, The open-locating-dominating number of some convex polytopes, On the bounded partition dimension of some classes of convex polytopes, On the total irregularity strength of convex polytope graphs, The convex and weak convex domination number of convex polytopes, Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications, On the metric dimension of two families of convex polytopes, Computing the metric dimension of wheel related graphs, Minimal doubly resolving sets and the strong metric dimension of some convex polytopes, On the metric dimension of barycentric subdivision of Cayley graphs, Variable neighborhood search for metric dimension and minimal doubly resolving set problems, Resolvability in subdivision of circulant networks \(C_n[1, k\)], On the fault-tolerant metric dimension of convex polytopes, Computation of the double metric dimension in convex polytopes, On the metric basis in wheels with consecutive missing spokes, On the neighbor-distinguishing in generalized Petersen graphs, On the geodesic identification of vertices in convex plane graphs, Resolvability and fault-tolerant resolvability structures of convex polytopes, Binary locating-dominating sets in rotationally-symmetric convex polytopes, Computing the metric dimension of convex polytopes generated by wheel related graphs, On constant metric dimension of some generalized convex polytopes, Computing the metric dimension of kayak paddles graph and cycles with chord, The Roman domination number of some special classes of graphs - convex polytopes

Cites Work

• On \(k\)-dimensional graphs and their bases
• Resolvability and the upper dimension of graphs
• Resolvability in graphs and the metric dimension of a graph
• Landmarks in graphs
• On the metric dimension of some families of graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Metric bases in digital geometry
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item