The complexity of the matching-cut problem Maurizio Patrignani & Maurizio Pizzonia Third University of Rome.
The complexity of the matching-cut problem