Encabezado Facultad de Ciencias
presentacion

Presentación del grupo 6178 - 2011-1.

1. Fundamentos

1.1 Definiciones básicas.

1.2 Hipergráficas como una generalización del concepto de gráfica.

1.3 Hipergráficas duales

1.4 Familias intersectantes

1.5 Propiedad de Helly

2. Transversales y apareamientos

2.1 Transversales

2.2 Conjuntos estables e independientes

2.3 Conjuntos dominantes

2.4 Apareamientos

2.5 Cubiertas

3. Coloraciones

3.1 Coloraciones por vértices

3.2 Coloraciones por aristas

4. Generalización del concepto de gráfica bipartita

4.1 Gráficas sin ciclos impares

4.2 B-ciclos

4.3 Hpergráficas balanceadas

4.4 Hipergráficas unimodulares

5. Epílogo: hipergráficas de niveles

5.1 Defiiciones y método

5.2 Generalización de resultados

 


Hecho en México, todos los derechos reservados 2011-2016. Esta página puede ser reproducida con fines no lucrativos, siempre y cuando no se mutile, se cite la fuente completa y su dirección electrónica. De otra forma requiere permiso previo por escrito de la Institución.
Sitio web administrado por la Coordinación de los Servicios de Cómputo de la Facultad de Ciencias. ¿Dudas?, ¿comentarios?. Escribenos. Aviso de privacidad.