On the determining number and the metric dimension of graphs
Visualitza/Obre
Tipus de documentArticle
Data publicació2010-04-19
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
CitacióCá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
Versió de l'editorhttp://www.combinatorics.org/Volume_17/PDF/v17i1r63.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
determinignumbermetric.pdf | 258,5Kb | Visualitza/Obre |