Abhijeet Mulgund's Personal Webpage

Search

Search IconIcon to open search

Matching Exposed

Last updated Nov 1, 2022

# Definition

Let $G$ be an Undirected Graph and let $M \subset E(G)$ be a Matching on $G$. we say that $v \in V(G)$ is exposed by $M$ if $v$ is not covered by $M$. That is, $$|{e \in M : v \cap e \neq \emptyset}| = 0.$$