On the determining number and the metric dimension of graphs
type: Item
instance of: scholarly article
title: On the determining number and the metric dimension of graphs
zbMATH Open document ID: 1215.05081
author: Delia Garijo
author: M. L. Puertas
author: Carlos Seara
author: Jose Cáceres
published in: The Electronic Journal of Combinatorics
publication date: 2010-06-16T00:00:00Z
full work available at URL: https://eudml.org/doc/230858
full work available at URL: v17i1r63.html
review text: Summary: This paper initiates a study on the problem of computing the difference between the metric dimension and the determining number of graphs. We provide new proofs and results on the determining number of trees and Cartesian products of graphs, and establish some lower bounds on the difference between the two parameters.
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C76
zbMATH DE Number: 5721457
zbMATH Keywords: determining number of trees
zbMATH Keywords: Cartesian products of graphs
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5721457