The packing chromatic number of hypercubes

Volver a la Vista simple
dc.conicet.fuenteindividual
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad Nacional de Rosario
dc.conicet.organizacionCentre National de la Recherche Scientifique
dc.conicet.organizacionUniversité Paris-nord
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionFrancia
dc.conicet.paisOrganizacionFrancia
dc.conicet.produccionid7858893
dc.contributor.authorTorres, Pablo Daniel
dc.contributor.authorValencia Pabon, Mario
dc.date.accessioned2019-09-24T22:04:19Z
dc.date.available2019-09-24T22:04:19Z
dc.date.issued2015-08
dc.date.updated2019-09-23T17:11:31Z
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 leasti+1. Goddard et al. (2008) 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 improve the lower bounds for χρ (Qn) for 6 ≤ n ≤ 11. In particular we compute the exact value of χρ (Qn) for 6 ≤ n ≤ 8.es
dc.description.filFil: Torres, Pablo Daniel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario; Argentina
dc.description.filFil: Valencia Pabon, Mario. Centre National de la Recherche Scientifique; Francia. Université Paris-nord; Francia
dc.formatapplication/pdfes
dc.identifier.citationTorres, Pablo Daniel; Valencia Pabon, Mario; The packing chromatic number of hypercubes; Elsevier Science; Discrete Applied Mathematics; 190-191; 8-2015; 127-140es
dc.identifier.institucionalCONICET
dc.identifier.issn0166-218Xes
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/84368
dc.journal.ciudadAmsterdames
dc.journal.pagination127-140es
dc.journal.paisPaíses Bajoses
dc.journal.titleDiscrete Applied Mathematicses
dc.journal.volume190-191es
dc.language.isoenges
dc.publisherElsevier Sciencees
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.dam.2015.04.006
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0166218X15001766
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/*
dc.subjectHypercube Graphses
dc.subjectPacking Chromatic Numberes
dc.subjectUpper Boundes
dc.subject.classificationOtras Matemáticases
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleThe 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.e2e35175-64bd-400d-a66e-9ddd9741206d_A.pdf
Tamaño:
508.05 KB
Formato:
Adobe Portable Document Format
Descargar

Colecciones

Articulos(CCT - ROSARIO)
Volver a la Vista simple