On the determining number and the metric dimension of graphs

View/Open
Document typeArticle
Defense date2010-04-19
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
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.
CitationCáceres, J. [et al.]. On the determining number and the metric dimension of graphs. "Electronic journal of combinatorics", 19 Abril 2010, vol. 17, núm. 1, p. 1-20.
ISSN1077-8926
Publisher versionhttp://www.combinatorics.org/Volume_17/PDF/v17i1r63.pdf
Files | Description | Size | Format | View |
---|---|---|---|---|
determinignumbermetric.pdf | 258,5Kb | View/Open |