Excluding a full grid minor |
| |
| Authors: | Karl Heuer |
| |
| Affiliation: | 1.Fachbereich Mathematik,Universit?t Hamburg,Hamburg,Germany |
| |
| Abstract: | In this paper we characterise the graphs containing a (mathbb {Z} times mathbb {Z}) grid minor in a similar way as it has been done by Halin for graphs with an (mathbb {N} times mathbb {Z}) grid minor. Using our characterisation, we describe the structure of graphs without (mathbb {Z} times mathbb {Z}) grid minors in terms of tree-decompositions. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
