Ponente: Criel Merino
Institución: IM_UNAM, Oaxaca
25/02/2014
de 12:00 a 12:30
Dónde Auditorio "Alfonso Nápoles Gándara"
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.
Temas: