On the determining number and the metric dimension of graphs

Cáceres, Jose; Garijo, Delia; Puertas González, María Luz; Seara Ojea, Carlos

Visualitza/Obre

determinignumbermetric.pdf (258.5Kb)

Comparteix:

Veure estadístiques d'ús

Mostra el registre d'ítem complet

Cáceres, Jose

Garijo, Delia

Puertas González, María Luz

Seara Ojea, Carlos

Tipus de documentArticle

Data publicació2010-04-19

Condicions d'accésAccés obert

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.

URIhttp://hdl.handle.net/2117/8743

ISSN1077-8926

Versió de l'editorhttp://www.combinatorics.org/Volume_17/PDF/v17i1r63.pdf

Col·leccions

Comparteix:

Veure estadístiques d'ús

Mostra el registre d'ítem complet

Fitxers	Descripció	Mida	Format	Visualitza
determinignumbermetric.pdf		258.5Kb	PDF	Visualitza/Obre

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

UPCommons. Portal del coneixement obert de la UPC