English

On weak metric dimension of digraphs

Combinatorics 2020-12-08 v2

Abstract

Using the two way distance, we introduce the concepts of weak metric dimension of a strongly connected digraph Γ\Gamma. We first establish lower and upper bounds for the number of arcs in Γ\Gamma by using the diameter and weak metric dimension of Γ\Gamma, and characterize all digraphs attaining the lower or upper bound. Then we study a digraph with weak metric dimension 11 and classify all vertex-transitive digraphs having weak metric dimension 11. Finally, all digraphs of order nn with weak metric dimension n1n-1 or n2n-2 are determined.

Keywords

Cite

@article{arxiv.2011.12038,
  title  = {On weak metric dimension of digraphs},
  author = {Min Feng and Kaishun Wang and Yuefeng Yang},
  journal= {arXiv preprint arXiv:2011.12038},
  year   = {2020}
}
R2 v1 2026-06-23T20:28:24.980Z