A bound on the treewidth of planar even-hole-free graphs.

Ana Silva Aline Alves da Silva Cláudia Linhares Sales

Published in: Discret. Appl. Math. (2010)

Keyphrases

upper bound
bounded treewidth
lower bound
constraint graph
graph structure
space complexity
np complete
planar graphs
search space
worst case
graph matching
boolean functions
directed graph
random graphs
graph theory
graph theoretic
graph clustering
image sequences
constraint propagation
graph model