research
∙
08/12/2020
On the tree-width of even-hole-free graphs
The class of all even-hole-free graphs has unbounded tree-width, as it c...
research
∙
01/06/2020
(Theta, triangle)-free and (even hole, K_4)-free graphs. Part 2 : bounds on treewidth
A theta is a graph made of three internally vertex-disjoint chordless p...
research
∙
06/26/2019