Aline Alves da Silva

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
The class of planar graphs has unbounded treewidth, since the k× k grid, ∀k ∈ N, is planar and has treewidth k. So, it is of interest to determine subclasses of planar graphswhich have bounded treewidth. In this paper, we show that if G is an even-hole-free planar graph, then it does not contain a 9×9 gridminor. As a result, we have that even-hole-free(More)
  • 1