English

$h$-perfect plane triangulations

Combinatorics 2015-11-26 v1

Abstract

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

Keywords

Cite

@article{arxiv.1511.07990,
  title  = {$h$-perfect plane triangulations},
  author = {Yohann Benchetrit and Henning Bruhn},
  journal= {arXiv preprint arXiv:1511.07990},
  year   = {2015}
}

Comments

9 pages

R2 v1 2026-06-22T11:53:54.289Z