A local characterization for perfect plane near-triangulations

Sameera M. Salam, Jasine Babu, K. Murali Krishnan

We derive a local criterion for a plane near-triangulated graph to be perfect. It is shown that a plane near-triangulated graph is perfect if and only if it does not contain either…