On the determining number and the metric dimension of graphs

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/8743

Title:	On the determining number and the metric dimension of graphs
Author:	Cáceres, Jose; Garijo, Delia; Puertas González, María Luz; Seara Ojea, Carlos
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
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.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Graph theory -Algorithms -Grafs, Teoria de -Algorismes
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Published version Article
Share: