On the packing chromatic number of hypercubes

Volver a la Vista simple
dc.conicet.organizacionUniversidad Nacional de Rosario
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversite de Paris 13-nord. Laboratoire D'informatique de L'universite Paris-nord
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionFrancia
dc.conicet.produccionid2787280
dc.contributor.authorTorres, Pablo Daniel
dc.contributor.authorValencia Pabon, Mario
dc.date.accessioned2017-07-31T20:47:38Z
dc.date.available2017-07-31T20:47:38Z
dc.date.issued2013-11
dc.date.updated2017-07-26T17:19:56Z
dc.description.abstractThe packing chromatic number χρ(G) of a graph G is the smallest integer k needed to proper color the vertices of G in such a way that the distance in G between any two vertices having color i be at least i + 1. Goddard et al. [8] found an upper bound for the packing chromatic number of hypercubes Qn. Moreover, they compute χρ(Qn) for n ≤ 5 leaving as an open problem the remaining cases. In this paper, we obtain a better upper bound for χρ(Qn) and we compute the exact value of χρ(Qn) for 6 ≤ n ≤ 8.es
dc.description.filFil: Torres, Pablo Daniel. Universidad Nacional de Rosario; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.filFil: Valencia Pabon, Mario. Universite de Paris 13-nord. Laboratoire D'informatique de L'universite Paris-nord; Francia
dc.formatapplication/pdfes
dc.identifier.citationTorres, Pablo Daniel; Valencia Pabon, Mario; On the packing chromatic number of hypercubes; Elsevier Science; Electronic Notes in Discrete Mathematics; 44; 11-2013; 263-268es
dc.identifier.institucionalCONICET
dc.identifier.issn1571-0653es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/21661
dc.journal.ciudadAmsterdames
dc.journal.pagination263-268es
dc.journal.paisPaíses Bajoses
dc.journal.titleElectronic Notes in Discrete Mathematicses
dc.journal.volume44es
dc.language.isoenges
dc.publisherElsevier Sciencees
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2013.10.041
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S1571065313002576
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectPacking Chromatic Numberes
dc.subjectUpper Boundes
dc.subjectHypercube Graphses
dc.subject.classificationOtras Matemáticases
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleOn the packing chromatic number of hypercubeses
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.25714.pdf
Tamaño:
396.8 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Articulos(CCT - ROSARIO)
Volver a la Vista simple