Resolving vertices of graphs with differences

DOI10.1007/S40314-024-02806-3MaRDI QIDQ6569070zbMATH OpenFDO

Authors Iztok Peterin, Jelena Sedlar, Riste Škrekovski, Ismael G. Yero

Publication date 8 July 2024

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40314-024-02806-3

zbMATH Keywords

weak \(k\)-metric dimensionweak \(k\)-resolving set

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Weak total resolvability in graphs
• Comparing the metric and strong dimensions of graphs
• The \(k\)-metric dimension
• Weak total resolving sets in graphs
• Characterization of \(n\)-vertex graphs with metric dimension \({n-3}\).

Cites work

• A note on \(k\)-metric dimensional graphs
• Extremal results for graphs of bounded metric dimension
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 3080144 (Why is no real title available?)
• Learning to compute the metric dimension of graphs
• Metric dimension of maximal outerplanar graphs
• Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two
• Mixed metric dimension of graphs
• On the robustness of the metric dimension of grid graphs to adding a single edge
• On vertices contained in all or in no metric basis
• Some binary products and integer linear programming for \(k\)-metric dimension of graphs
• The local metric dimension of a graph
• Uniquely identifying the edges of a graph: the edge metric dimension

Cited in

(3)

• Fault tolerance of metric basis can be expensive
• On the weak k-metric dimension of Hamming graphs
• Counting geodesic paths in graphs

This page was built for publication: Resolving vertices of graphs with differences

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