Show simple item record

dc.contributor.authorHernando Martín, María del Carmen
dc.contributor.authorMora Giné, Mercè
dc.contributor.authorPelayo Melero, Ignacio Manuel
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2016-05-24T10:33:18Z
dc.date.available2016-05-24T10:33:18Z
dc.date.issued2016-03-05
dc.identifier.citationHernando, M., Mora, M., Pelayo, I. M. "On the Partition Dimension and the Twin Number of a Graph". 2016.
dc.identifier.urihttp://hdl.handle.net/2117/87267
dc.description.abstractA 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.extent21 p.
dc.language.isoeng
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshGraph theory
dc.subject.otherlocating set
dc.subject.otherlocating partition
dc.subject.othermetric dimension
dc.subject.otherpartition dimension
dc.subject.othertwin number
dc.titleOn the Partition Dimension and the Twin Number of a Graph
dc.typeExternal research report
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.relation.publisherversionhttp://arxiv.org/pdf/1602.08907v3.pdf
dc.rights.accessOpen Access
local.identifier.drac17726766
dc.description.versionPostprint (published version)
local.citation.authorHernando, M.; Mora, M.; Pelayo, I. M.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain