Even-hole-free planar graphs have bounded treewidth.

Aline Alves da Silva Ana Silva Cláudia Linhares Sales

Published in: Electron. Notes Discret. Math. (2008)

Keyphrases

bounded treewidth
planar graphs
np complete
decision problems
conjunctive queries
minimum weight
boolean functions
relational learning