On weak metric dimension of digraphs

DOI10.1142/S1793830922500884MaRDI QIDQ6132233zbMATH OpenOpenAlexFDO

Authors Min Feng, Kaishun Wang, Yuefeng Yang

Publication date 14 July 2023

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2011.12038

zbMATH Keywords

digraphtwo way distanceweak metric dimensionweakly resolving set

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35)

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 $1$ and classify all vertex-transitive digraphs having weak metric dimension $1$. Finally, all digraphs of order $n$ with weak metric dimension $n-1$ or $n-2$ are determined.

Recommendations

• Weakly distance-regular digraphs
• The strong metric dimension of graphs and digraphs
• The directed metric dimension of Cartesian product of digraphs
• On the metric dimension of line graphs
• The metric dimension of Cayley digraphs

Cites work

• Base size, metric dimension and other invariants of groups and graphs
• Commutative weakly distance-regular digraphs of girth 2.
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• Identifying codes on directed de Bruijn graphs
• Landmarks in graphs
• Mastermind
• Metric dimension of Cayley digraphs of split metacyclic groups
• On Metric Generators of Graphs
• On the dimension of oriented graphs
• On the Metric Dimension of Cartesian Products of Graphs
• On the metric dimension of directed and undirected circulant graphs
• On the metric dimension of line graphs
• Quasi-thin weakly distance-regular digraphs
• Resolvability in graphs and the metric dimension of a graph
• The directed distance dimension of oriented graphs
• The metric dimension of Cayley digraphs
• Thick weakly distance-regular digraphs
• Thin weakly distance-regular digraphs
• Weakly distance-regular digraphs
• Weakly distance-regular digraphs of valency three, II
• Weakly distance-regular digraphs of valency three. I

Cited in

(3)

• On width measures and topological problems on semi-complete digraphs
• Arc dimension of a digraph
• On distance-s locating and distance-t dominating sets in graphs

This page was built for publication: On weak metric dimension of digraphs

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