中文

排除完全网格子式

组合数学 2018-12-06 v2

摘要

在本文中,我们以类似于Halin对具有 N×Z\mathbb{N} \times \mathbb{Z} 网格子式的图所采用的方式,刻画了包含 Z×Z\mathbb{Z} \times \mathbb{Z} 网格子式的图。利用我们的刻画,我们根据树分解描述了无 Z×Z\mathbb{Z} \times \mathbb{Z} 网格子式的图的结构。

关键词

引用

@article{arxiv.1510.03599,
  title  = {Excluding a full grid minor},
  author = {Karl Heuer},
  journal= {arXiv preprint arXiv:1510.03599},
  year   = {2018}
}

备注

11 pages, 2 figures; former formulation of $(ii)$ of Theorem 1.4 is now split into $(ii)$ and $(iii)$ to avoid misunderstanding