On metric dimension of graphs and their complements

zbMATH Open1270.05036MaRDI QIDQ2839743FDOQ2839743

Authors: Linda Eroh, Cong X. Kang, Eunjeong Yi 

Publication date: 12 July 2013

Published in: JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

Recommendations

• On the connected metric dimension of graphs and their complements
• Resolvability in graphs and the metric dimension of a graph
• On metric dimension of permutation graphs
• On strong metric dimension of graphs and their complements
• On the metric dimension of a graph

zbMATH Keywords

resolving setunicyclic graph

Mathematics Subject Classification ID

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

Cited In (29)

• On strong metric dimension of graphs and their complements
• On metric dimension of P(n, 2)ʘK₁ graph
• The threshold dimension and irreducible graphs
• A note on \(k\)-metric dimensional graphs
• Title not available (Why is that?)
• Bounds on the sum of domination number and metric dimension of graphs
• On the metric dimension of line graphs
• Title not available (Why is that?)
• Complexity of metric dimension on planar graphs
• On width measures and topological problems on semi-complete digraphs
• On adjacency metric dimension of some families of graph
• Vertex and edge metric dimensions of cacti
• On the metric dimension of a graph
• Ultrametrics and Complete Multipartite Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Metric dimension and pattern avoidance in graphs
• On the chromatic dimension of a graph
• On metric dimension of permutation graphs
• On metric dimension of plane graphs $\mathfrak{J}_{n}$, $\mathfrak{K}_{n}$ and $\mathfrak{L}_{n}$
• Computing the Metric Dimension by Decomposing Graphs into Extended Biconnected Components
• On graphs of order \(n\) with metric dimension \(n-4\)
• The difference between several metric dimension graph invariants
• On the metric dimension of Cayley graphs
• On the Gonality of Metric Graphs
• On {ℓ}-Metric Dimensions in Graphs
• Title not available (Why is that?)
• A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs
• Title not available (Why is that?)

This page was built for publication: On 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 Q2839743)