Mostrar el registro sencillo del ítem

dc.contributor.author
Bonomo, Flavia  
dc.contributor.author
Costa Dourado, Mitre  
dc.contributor.author
Valencia Pabon, Mario  
dc.contributor.author
Vera, Juan C.  
dc.date.available
2021-09-23T16:23:39Z  
dc.date.issued
2020-02  
dc.identifier.citation
Bonomo, Flavia; Costa Dourado, Mitre; Valencia Pabon, Mario; Vera, Juan C.; A note on homomorphisms of Kneser hypergraphs; Elsevier Science Inc.; Applied Mathematics and Computation; 366; 124764; 2-2020; 1-5  
dc.identifier.issn
0096-3003  
dc.identifier.uri
http://hdl.handle.net/11336/141383  
dc.description.abstract
Let n, k, r be positive integers, with n ≥ kr. The r-uniform Kneser hypergraph KGr(n, k) has as vertex set the set of all k-subsets of the set {1,…,n} and its (hyper) edges are formed by the r-tuples of pairwise disjoint k-subsets of the set {1,…,n}. In this paper, we give conditions for the existence of homomorphisms between uniform Kneser hypergraphs.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science Inc.  
dc.rights
info:eu-repo/semantics/restrictedAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
HYPERGRAPH COLORING  
dc.subject
HYPERGRAPH HOMOMORPHISM  
dc.subject
KNESER HYPERGRAPH  
dc.subject.classification
Ciencias de la Computación  
dc.subject.classification
Ciencias de la Computación e Información  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.subject.classification
Matemática Aplicada  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
A note on homomorphisms of Kneser hypergraphs  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2021-09-07T18:30:44Z  
dc.journal.volume
366  
dc.journal.number
124764  
dc.journal.pagination
1-5  
dc.journal.pais
Estados Unidos  
dc.journal.ciudad
Ámsterdam  
dc.description.fil
Fil: Bonomo, Flavia. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina  
dc.description.fil
Fil: Costa Dourado, Mitre. Universidade Federal do Rio de Janeiro; Brasil  
dc.description.fil
Fil: Valencia Pabon, Mario. Universite de Paris 13-Nord; Francia  
dc.description.fil
Fil: Vera, Juan C.. Tilburg University; Países Bajos  
dc.journal.title
Applied Mathematics and Computation  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.amc.2019.124764  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://www.sciencedirect.com/science/article/pii/S0096300319307568  

Archivos asociados
Tamaño: 327.3Kb
Formato: PDF
.