On weak metric dimension of digraphs

DOI10.1142/S1793830922500884zbMATH Open1516.05052arXiv2011.12038OpenAlexW3113079145MaRDI QIDQ6132233FDOQ6132233

Min Feng, Kaishun Wang, Yuefeng Yang

Publication date: 14 July 2023

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

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.

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

zbMATH Keywords

digraphtwo way distanceweak metric dimensionweakly resolving set

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• On width measures and topological problems on semi-complete digraphs
• On distance-\(s\) locating and distance-\(t\) dominating sets in graphs

   Recommendations

• Weakly distance-regular digraphs 👍 👎
• The strong metric dimension of graphs and digraphs 👍 👎
• Title not available (Why is that?) 👍 👎
• On the metric dimension of line graphs 👍 👎
• The metric dimension of Cayley digraphs 👍 👎

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)