Abhijeet Mulgund's Personal Webpage

Search

Search IconIcon to open search

Vertex Cover and Matching Duality

Last updated Nov 1, 2022

# Statement

Suppose $G = (V, E)$ is an Undirected Graph. Then $\tau(G) \geq \nu(G)$.

# Proof

TODO - This is a simple counting argument

# Sources

# Other Outlinks