Artículo

A note on homomorphisms of Kneser hypergraphs

Bonomo, FlaviaIcon ; Costa Dourado, Mitre; Valencia Pabon, Mario; Vera, Juan C.
Fecha de publicación: 02/2020
Editorial: Elsevier Science Inc.
Revista: Applied Mathematics and Computation
ISSN: 0096-3003
Idioma: Inglés
Tipo de recurso: Artículo publicado
Clasificación temática:

Resumen

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.
Palabras clave: HYPERGRAPH COLORING , HYPERGRAPH HOMOMORPHISM , KNESER HYPERGRAPH
 
Archivos asociados
Tamaño: 327.3Kb
Formato: PDF
.
Licencia
info:eu-repo/semantics/restrictedAccess Excepto donde se diga explícitamente, este item se publica bajo la siguiente descripción: Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Unported (CC BY-NC-SA 2.5)
Identificadores
URI: http://hdl.handle.net/11336/141383
DOI: http://dx.doi.org/10.1016/j.amc.2019.124764
URL: https://www.sciencedirect.com/science/article/pii/S0096300319307568
Colecciones
Articulos(ICC)
Articulos de INSTITUTO DE INVESTIGACION EN CIENCIAS DE LA COMPUTACION
Citación
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
Compartir
Altmétricas