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 . We first establish lower and upper bounds for the number of arcs in by using the diameter and weak metric dimension of , and characterize all digraphs attaining the lower or upper bound. Then we study a digraph with weak metric dimension and classify all vertex-transitive digraphs having weak metric dimension . Finally, all digraphs of order with weak metric dimension or 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}
}