On graphs of order n with metric dimension n-4

DOI10.1007/S00373-023-02627-XMaRDI QIDQ2689112zbMATH OpenOpenAlexFDO

Authors Juan Wang, Fenglei Tian, Yunlong Liu, Jing-ru Pang, Lianying Miao

Publication date 9 March 2023

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-023-02627-x

zbMATH Keywords

extremal graphmetric dimensionmetric matrixresolving set

Mathematics Subject Classification ID

Distance in graphs (05C12) Extremal problems in graph theory (05C35) Connectivity (05C40)

Recommendations

• Characterization of \(n\)-vertex graphs with metric dimension \({n-3}\).
• On metric dimension of graphs and their complements
• Graphs with same diameter and metric dimension
• Resolvability in graphs and the metric dimension of a graph
• On the metric dimension of a graph

Cites work

• Bounding the order of a graph using its diameter and metric dimension: a study through tree decompositions and VC dimension
• Characterization of \(n\)-vertex graphs with metric dimension \({n-3}\).
• Extremal graph theory for metric dimension and diameter
• Graphs of order n with determining number n-3
• 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 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1895692 (Why is no real title available?)
• Landmarks in graphs
• Mastermind
• Metric dimension of the Möbius ladder.
• Mixed metric dimension of graphs
• On classes of regular graphs with constant metric dimension
• On Metric Generators of Graphs
• On optimal approximability results for computing the strong metric dimension
• On the (adjacency) metric dimension of corona and strong product graphs and their local variants: combinatorial and computational results
• On the metric dimension of corona product graphs
• On the metric dimension of incidence graphs
• On the metric dimension, the upper dimension and the resolving number of graphs
• Resolvability and the upper dimension of graphs
• Resolvability in graphs and the metric dimension of a graph
• The \(k\)-metric dimension of the lexicographic product of graphs
• The local metric dimension of strong product graphs
• The metric dimension for resolving several objects

Cited in

(6)

• scientific article; zbMATH DE number 4043871 (Why is no real title available?)
• Extremal graphs of order dimension 4
• scientific article; zbMATH DE number 1382595 (Why is no real title available?)
• Graphs whose mixed metric dimension is equal to their order
• On a tight bound for the maximum number of vertices that belong to every metric basis
• Breaking symmetry in graphs by resolving sets

This page was built for publication: On graphs of order \(n\) with metric dimension \(n-4\)

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