On strong metric dimension of graphs and their complements

DOI10.1007/S10114-013-2365-ZMaRDI QIDQ2391996zbMATH OpenOpenAlexFDO

Authors Eunjeong Yi

Publication date 6 August 2013

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-013-2365-z

zbMATH Keywords

treeunicyclic graphstrong metric dimensionNordhaus-Gaddum-typestrong resolving set

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Recommendations

• Comparing the metric and strong dimensions of graphs
• The fractional strong metric dimension of graphs
• On metric dimension of graphs and their complements
• The strong metric dimension of graphs and digraphs
• On the strong metric dimension of some related wheel graph

Cites work

• scientific article; zbMATH DE number 4070954 (Why is no real title available?)
• 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 2068163 (Why is no real title available?)
• scientific article; zbMATH DE number 1749658 (Why is no real title available?)
• scientific article; zbMATH DE number 2141600 (Why is no real title available?)
• Base size, metric dimension and other invariants of groups and graphs
• Characterization of \(n\)-vertex graphs with metric dimension \({n-3}\).
• Extremal graph theory for metric dimension and diameter
• Landmarks in graphs
• Metric Dimension and Zero Forcing Number of Two Families of Line Graphs
• On Complementary Graphs
• On Metric Generators of Graphs
• On metric dimension of graphs and their complements
• On the Metric Dimension of Cartesian Products of Graphs
• On the strong metric dimension of corona product graphs and join graphs
• Resolvability in graphs and the metric dimension of a graph
• The effect of vertex or edge deletion on the metric dimension of graphs
• The strong metric dimension of graphs and digraphs

Cited in

(21)

• On metric dimension of graphs and their complements
• On the geodesic identification of vertices in convex plane graphs
• On the connected metric dimension of graphs and their complements
• Strong metric dimensions of unicyclic graphs
• Strong Isometric Dimension, Biclique Coverings, and Sperner's Theorem
• On the commuting graph of semidihedral group
• Strong resolving graphs: the realization and the characterization problems
• On the strong metric dimension of permutation graphs
• Computing strong metric dimension of some special classes of graphs by genetic algorithms
• The simultaneous strong metric dimension of graph families
• Metric and strong metric dimension in cozero-divisor graphs
• On optimal approximability results for computing the strong metric dimension
• A short note on: there is no graph \(G\) with \(G_{\mathrm{SR}} \cong\)\(K_{r, s},\ r, s \geq 2\)
• On the Strong Metric Dimension of Cartesian Sum Graphs
• Closed formulae for the strong metric dimension of lexicographic product graphs
• The strong metric dimension of some generalized Petersen graphs
• THE STRONG CONNECTED METRIC DIMENSION IN THE JOIN AND CORONA OF GRAPHS
• The fractional strong metric dimension of graphs
• Fault-tolerant strong metric dimension of graphs
• Bounds on the sum of broadcast domination number and strong metric dimension of graphs
• Comparing the metric and strong dimensions of graphs

This page was built for publication: On strong metric dimension of graphs and their complements

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