Duality and Hereditary König-Egerváry Set-systems

Adi Jarden

A König-Egerváry graph is a graph $G$ satisfying $\alpha (G)+\mu (G)=|V(G)|$, where $\alpha (G)$ is the cardinality of a maximum independent set and $\mu (G)$ is the matching number of $G$. Such gra…