On finding the best and worst orientations for the metric dimension

DOI10.1007/S00453-023-01132-0MaRDI QIDQ6093374FDOQ6093374

Authors:

Publication date: 6 October 2023

Published in: Algorithmica (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 3967416
• On the Complexity of Metric Dimension
• Metric dimension: from graphs to oriented graphs
• Metric dimension: from graphs to oriented graphs
• scientific article; zbMATH DE number 4105728
• On the metric dimension of rotationally-symmetric convex polytopes
• On the metric dimensions for sets of vertices
• On the metric dimension of convex polytopes
• On the metric dimension of certain metric manifolds
• Optimal st-Orientations for Plane Triangulations

zbMATH Keywords

digraphsmetric dimensionundirected graphsresolving sets

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Graph theory (05Cxx)

Cites Work

• Finding a minimum path cover of a distance-hereditary graph in polynomial time
• Graph theory with applications
• A simplified NP-complete satisfiability problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the minimum size of an identifying code over all orientations of a graph
• Title not available (Why is that?)
• Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
• Complexity of metric dimension on planar graphs
• The metric dimension of Cayley digraphs
• Domination and location in twin-free digraphs
• The directed distance dimension of oriented graphs
• Locating-dominating sets: from graphs to oriented graphs
• Metric dimension of directed graphs
• On the metric dimension of line graphs
• Symmetry breaking in tournaments
• Metric dimension: from graphs to oriented graphs
• On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs
• Directed metric dimension of oriented graphs with cyclic covering

Cited In (1)

• Parameterizing path partitions

This page was built for publication: On finding the best and worst orientations for the metric dimension

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6093374)