dc.contributor.author Hernando Martín, María del Carmen dc.contributor.author Mora Giné, Mercè dc.contributor.author Pelayo Melero, Ignacio Manuel dc.contributor.other Universitat Politècnica de Catalunya. Departament de Matemàtiques dc.date.accessioned 2016-05-24T10:33:18Z dc.date.available 2016-05-24T10:33:18Z dc.date.issued 2016-03-05 dc.identifier.citation Hernando, M., Mora, M., Pelayo, I. M. "On the Partition Dimension and the Twin Number of a Graph". 2016. dc.identifier.uri http://hdl.handle.net/2117/87267 dc.description.abstract A partition of the vertex set of a connected graph G is a locating partition of G if every vertex is uniquely determined by its vector of distances to the elements of . The partition dimension of G is the minimum cardinality of a locating partition of G . A pair of vertices u;v of a graph G are called twins if they have exactly the same set of neighbors other than u and v . A twin class is a maximal set of pairwise twin vertices. The twin number of a graph G is the maximum cardinality of a twin class of G . In this paper we undertake the study of the partition dimension of a graph by also considering its twin number. This approach allows us to obtain the set of connected graphs of order n 9 having partition dimension n dc.format.extent 21 p. dc.language.iso eng dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/ dc.subject Àrees temàtiques de la UPC::Matemàtiques i estadística dc.subject.lcsh Graph theory dc.subject.other locating set dc.subject.other locating partition dc.subject.other metric dimension dc.subject.other partition dimension dc.subject.other twin number dc.title On the Partition Dimension and the Twin Number of a Graph dc.type External research report dc.subject.lemac Grafs, Teoria de dc.contributor.group Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta dc.contributor.group Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions dc.relation.publisherversion http://arxiv.org/pdf/1602.08907v3.pdf dc.rights.access Open Access local.identifier.drac 17726766 dc.description.version Postprint (published version) local.citation.author Hernando, M.; Mora, M.; Pelayo, I. M.
﻿