Repositorio Universidad del Cauca

Fundamentos de coloreado de grafos y teoría de Ramsey

Mostrar el registro sencillo del ítem

dc.contributor.author Cerón Bravo, Samin Ingrith
dc.contributor.author Martínez Flor, Wilson Arley
dc.contributor.author Palechor Silva, Liliana Lucía
dc.date.accessioned 2023-08-28T21:23:33Z
dc.date.available 2023-08-28T21:23:33Z
dc.date.issued 2005
dc.identifier.uri http://repositorio.unicauca.edu.co:8080/xmlui/handle/123456789/7883
dc.description.abstract El contenido de este trabajo está dividido en cuatro partes. La primera constituida por fundamentos sobre grafos, que contiene definiciones y resultados básicos para el desarrollo del texto. En segundo lugar se presentan definiciones y cotas para el problema del número cromático, éste capítulo se amplía en los Apéndices A y B, que se refieren al Polinomio Cromático y al Teorema de Los Cuatro Colores del cual se hace una presentación informal e histórica. Posteriormente, se dedica la tercera parte al Teorema de Ramsey y algunas aplicaciones, para lo cual se presenta como preámbulo el Principio del Palomar. Se termina con un capítulo sobre el cálculo de algunas cotas y números de Ramsey, de lo cual se muestra una tabla actualizada en el Apéndice C. en_US
dc.language.iso es en_US
dc.publisher Universidad del Cauca en_US
dc.subject Grafos en_US
dc.subject Número cromático en_US
dc.subject Teoría de Ramsey en_US
dc.title Fundamentos de coloreado de grafos y teoría de Ramsey en_US
dc.type Trabajos de grado en_US


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Buscar en DSpace


Búsqueda avanzada

Listar

Mi cuenta