Complexity and Algorithm for the Matching vertex-cutset Problem

Hengzhe Li, Qiong Wang, Jianbing Liu +1

In 1985, Chvátal introduced the concept of star cutsets as a means to investigate the properties of perfect graphs, which inspired many researchers to study cutsets with some spec…