当前位置: X-MOL 学术Abh. Math. Semin. Univ. Hambg. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Excluding a full grid minor
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg ( IF 0.4 ) Pub Date : 2017-01-04 , DOI: 10.1007/s12188-016-0165-y
Karl Heuer

In this paper we characterise the graphs containing a $$\mathbb {Z} \times \mathbb {Z}$$Z×Z grid minor in a similar way as it has been done by Halin for graphs with an $$\mathbb {N} \times \mathbb {Z}$$N×Z grid minor. Using our characterisation, we describe the structure of graphs without $$\mathbb {Z} \times \mathbb {Z}$$Z×Z grid minors in terms of tree-decompositions.

中文翻译:

不包括完整的网格未成年人

在本文中,我们刻画包含 $$\mathbb {Z} \times \mathbb {Z}$$Z×Z 网格小调的图,其方式与 Halin 对具有 $$\mathbb { N} \times \mathbb {Z}$$N×Z 网格小调。使用我们的特征,我们根据树分解描述了没有 $$\mathbb {Z} \times \mathbb {Z}$$Z×Z 网格次要的图的结构。
更新日期:2017-01-04
down
wechat
bug