Cambiar a contenido. | Saltar a navegación

Herramientas Personales
Entrar

Navegación

Usted está aquí: Inicio / Actividades / Coloquios / Coloquio de Ciudad Universitaria / Actividades del Coloquio / El número heterocromático para matroides

El número heterocromático para matroides

Ponente: Criel Merino
Institución: IM_UNAM, Oaxaca
Cuándo 25/02/2014
de 12:00 a 12:30
Dónde Auditorio "Alfonso Nápoles Gándara"
Agregar evento al calendario vCal
iCal

Resumen:

El número heterocromático h(H) de una hipergráfica H no vacía es el menor entero k tal que para toda k-coloración de los vértices de H con exactamente k colores, hay una hiperarista con todos sus vértices de color distinto. En el Coloquio de Gráficas de 2013 se mencionó que el número heterocromático de la hipergráfica de cortes de una gráfica con n vértices y m aristas es m-n+2

En esta  plática se revisa el concepto de matroide para dar una una prueba sencilla de una generalización de este resultado. También se habla de otro resultado sobre número heterocromático para una clase interesante de matroides.
archivado en: