UMA 2022
Introducimos una nueva descomposición de grafos en función de la pertenencia o no de un vértice a un flower o un posy. Un grafo $G$ puede descomponerse en dos partes, la parte König-Everváry, $K\!E(G)$, y la parte flower-posy, $F\!P(G)$. Probamos que todo matching máximo de $G$ es la unión de un matching máximo de $F\!P(G)$ y un matching máximo de $K\!E(G)$. Además, probamos que $\alpha(G)=\alpha(F\!P(G))+\alpha(K\!E(G))$, donde $\alpha(G)$ es un número de independencia de $G$.
Trabajo en conjunto con: Daniel A. Jaume (Universidad Nacional de San Luis, Argentina).