Zhu, Bo; Zhang, Shumin; Ye, Chengfu - 2022
Let $F$ be an edge subset of G. A subset $F$ is a matching preclusion set that$G-F$ has no a perfect matching or an almost perfect matching. The matching preclusion number of G, denoted by mp(G), is the minimum size of $|F|$ whose deletion in $G$ results in neither a perfect matching nor an...