paper

-perfect plane triangulations

arXiv:1511.07990

Abstract

We characterise -perfect plane triangulations by forbidden induced subgraphs. As a consequence, we obtain that a plane triangulation is -perfect if and only if it is perfect.

9 pages