On the determining number and the metric dimension of graphs

zbMath1215.05081MaRDI QIDQ976713

María Luz Puertas, Carlos Seara, Delia Garijo, Jose Cáceres

Publication date: 16 June 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/230858

zbMATH Keywords

Cartesian products of graphsdetermining number of trees

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph algorithms (graph-theoretic aspects) (05C85) Graph operations (line graphs, products, etc.) (05C76)

Related Items (12)

The difference between the metric dimension and the determining number of a graph ⋮ On the robustness of the metric dimension of grid graphs to adding a single edge ⋮ A comparison between the metric dimension and zero forcing number of trees and unicyclic graphs ⋮ Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications ⋮ The difference between several metric dimension graph invariants ⋮ Planarity and fixing number of inclusion graph of a nilpotent group ⋮ On the metric dimension of infinite graphs ⋮ Metric dimension of critical Galton-Watson trees and linear preferential attachment trees ⋮ Graphs of order \(n\) with determining number \(n-3\) ⋮ Locating-Domination and Identification ⋮ Unnamed Item ⋮ On the limiting distribution of the metric dimension for random forests

This page was built for publication: On the determining number and the metric dimension of graphs