Sesión Matemática Discreta

Caracterización tipo-Hall de los posy-grafos

María Valentina Soldera Ruiz

Universidad Nacional de San Luis, Argentina   -   Esta dirección de correo electrónico está siendo protegida contra los robots de spam. Necesita tener JavaScript habilitado para poder verlo.

En 1979, Sterboul [1] introdujo un nuevo tipo de configuración conocida como posies. Recientemente, en 2025, Jaume, Martínez, Panelo y Pereyra propusieron una generalización de este concepto, denominada Jposies, que ofrece una mayor flexibilidad y una aplicabilidad más amplia que las posies clásicas. Definimos un posy-grafo como un grafo con un matching perfecto en el cual cada vértice pertenece a alguna Jposy. En esta charla, investigamos las propiedades estructurales de los posy-grafos y presentamos una caracterización de tipo-Hall para esta nueva clase de grafos.

Trabajo en conjunto con: Daniel A. Jaume (Universidad Nacional de San Luis, Argentina), Agustina Ledezma (Universidad Nacional de San Luis, Argentina) y Kevin Pereyra (Universidad Nacional de San Luis, Argentina).

Referencias

[1] Sterboul, F. (1979). A characterization of the graphs in which the transversal number equals the matching number. Journal of Combinatorial Theory, Series B, 27(2), 228-229.

Ver resumen en PDF