Product structure of graphs with an excluded minor
This paper shows that Kt-minor-free (and Ks,t-minor-free) graphs G are subgraphs of products of a tree-like graph H (of bounded treewidth) and a complete graph Km. Our results include optimal bounds on the treewidth of H and optimal bounds (to within a constant factor) on m in terms of the number of...
| প্রধান লেখক: | , , |
|---|---|
| বিন্যাস: | Journal article |
| ভাষা: | English |
| প্রকাশিত: |
American Mathematical Society
2024
|