Call the root node $r$. If you join each leaf node to a dummy sink node $t$, then $M$ would be an $(r,t)$ vertex separator, also known as vertex cut or separating set.
RobPratt
- 5.4k
- 1
- 15
- 25