UNAM
Usted está aquí: Inicio / Actividades académicas / 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: