Graphs with metric dimension two - a characterization

MaRDI QIDQ3654480zbMATH OpenFDO

Authors G. Sudhakara, A. R. Hemanth Kumar

Publication date 6 January 2010

Full work available at URL http://pphmj.com/abstract/4474.htm

zbMATH Keywords

distance partite setdistance partitionmetric basismetric dimensionpolynomial time algorithm

Mathematics Subject Classification ID

Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
• Graphs with same diameter and metric dimension
• Computing a metric basis of a 2-connected bipartite distance-hereditary graph
• scientific article; zbMATH DE number 5844285
• \( [ 1 , 2 ]\)-dimension of graphs

Cited in

(18)

• The threshold dimension of a graph
• The threshold strong dimension of a graph
• Metric dimension of maximal outerplanar graphs
• The threshold dimension and threshold strong dimension of a graph: a survey
• The threshold dimension and irreducible graphs
• A note on the metric and edge metric dimensions of 2-connected graphs
• Outerplanar graphs having the metric extension property. II
• A Paley-like graph in characteristic two
• Characterization of \(n\)-vertex graphs with metric dimension \({n-3}\).
• Graphs with same diameter and metric dimension
• A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION
• Metric dimension of Andrásfai graphs
• The 2-dimension of a tree
• On unicyclic graphs of metric dimension 2 with vertices of degree 4
• A characterization of some graphs with metric dimension two
• scientific article; zbMATH DE number 6289202 (Why is no real title available?)
• Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
• Runner locating with multiple probes

This page was built for publication: Graphs with metric dimension two - a characterization

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