Desigualdades de Whitney para hipergráficas dirigidas
Ponente: Anahy Santiago Arguello
Institución: Universidad de Leipzig
Tipo de Evento: Investigación
Institución: Universidad de Leipzig
Tipo de Evento: Investigación
Cuándo |
09/02/2021 de 13:00 a 13:00 |
---|---|
Dónde | zoom (ID: 882 9372 3602) |
Agregar evento al calendario |
![]() ![]() |
La desigualdad de Whitney estableció una conexión importante entre la conectividad de vértices, la conectividad de aristas y el grado mínimo de una gráfica. Luego se generalizó a digráficas e hipergráficas no dirigidas. En el trabajo que se busca exponer se muestra, utilizando las definiciones más comunes de conectividad parahipergráficas dirigidas, que un resultado análogo se cumple para éstas. Éste relaciona la conectividad de vértices bajo una eliminación fuerte, la conectividad de hiperaristas bajo una eliminación débil y un parámetro de grado análogo a los definidos en las desigualdades de Whitney para digráficas. Además, relacionamos los índices de conectividad de las hipergráficas dirigidas con los de su representación bipartita o representación de König.