Metric dimension: from graphs to oriented graphs

DOI10.1016/j.entcs.2019.08.011OpenAlexW2903382408WikidataQ113317421 ScholiaQ113317421MaRDI QIDQ5918667

Julien Bensmail, Fionn Mc Inerney, Nicolas Nisse

Publication date: 27 April 2022

Published in: Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.entcs.2019.08.011

zbMATH Keywords

metric dimensionresolving setsstrongly-connected orientations

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Graph theory (05Cxx)

Related Items (6)

Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ On finding the best and worst orientations for the metric dimension ⋮ The localization game on oriented graphs ⋮ Locating Number of Biswapped Networks ⋮ Metric dimension: from graphs to oriented graphs ⋮ Locating-dominating sets: from graphs to oriented graphs

Cites Work

• The metric dimension of Cayley digraphs
• Resolvability in graphs and the metric dimension of a graph
• On the metric dimension of line graphs
• Symmetry breaking in tournaments
• The directed distance dimension of oriented graphs
• Directed Metric Dimension of Oriented Graphs with Cyclic Covering
• Metric dimension of directed graphs
• Base size, metric dimension and other invariants of groups and graphs
• Landmarks in torus networks
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Metric dimension: from graphs to oriented graphs