On the determining number and the metric dimension of graphs

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

View/Open

determinignumbermetric.pdf (258,5Kb)

View Usage Statistics

Cita com:

Show full item record

Cáceres, Jose

Garijo, Delia

Puertas González, María Luz

Seara Ojea, Carlos

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.

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

ISSN1077-8926

Publisher versionhttp://www.combinatorics.org/Volume_17/PDF/v17i1r63.pdf

Collections

View Usage Statistics

Show full item record

Files	Description	Size	Format	View
determinignumbermetric.pdf		258,5Kb	PDF	View/Open

UPCommons. Global access to UPC knowledge

On the determining number and the metric dimension of graphs

View/Open

Browse