A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION

DOI10.22044/JAS.2019.7367.1363MaRDI QIDQ4956444zbMATH OpenOpenAlexFDO

Authors Nezhad M. Mohagheghy, Madjid Mirzavaziri, F. Rahbarnia, Reza Ghanbari

Publication date 2 September 2021

Full work available at URL http://jas.shahroodut.ac.ir/article_1588_14ce71a7aec0d0417b21b3acf6be72d4.pdf

zbMATH Keywords

metric dimensionresolving setcontour of a graphmetric basisbasic distance

Mathematics Subject Classification ID

Distance in graphs (05C12) Enumeration in graph theory (05C30)

Recommendations

• A characterization of some graphs with metric dimension two
• Graphs with metric dimension two - a characterization
• A Characterization of Graphs of Diameter Two
• A note on the metric and edge metric dimensions of 2-connected graphs
• scientific article; zbMATH DE number 7390801
• On metric dimension of P(n, 2)ʘK₁ graph
• On the determining number and the metric dimension of graphs
• Metric dimensions vs. cyclomatic number of graphs with minimum degree at least two
• scientific article; zbMATH DE number 6739348
• A characterization of graphs with regular distance-2 graphs

Cites work

• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• Landmarks in graphs
• Metric bases in digital geometry
• On Metric Generators of Graphs
• On the Metric Dimension of Cartesian Products of Graphs
• Resolvability in graphs and the metric dimension of a graph

Cited in

(9)

• The 2-dimension of a tree
• Metric dimension of graph join two paths \(P_2\) and \(P_t\)
• On minimum metric dimension of honeycomb networks
• scientific article; zbMATH DE number 3853138 (Why is no real title available?)
• On the chromatic dimension of a graph
• Graphs with metric dimension two - a characterization
• Graphs with same diameter and metric dimension
• The metric dimension of two-dimensional extended meshes
• On the metric determination of linear dependence graph

This page was built for publication: A CHARACTERIZATION FOR METRIC TWO-DIMENSIONAL GRAPHS AND THEIR ENUMERATION

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