排除完全网格子式
组合数学
2018-12-06 v2
摘要
在本文中,我们以类似于Halin对具有 网格子式的图所采用的方式,刻画了包含 网格子式的图。利用我们的刻画,我们根据树分解描述了无 网格子式的图的结构。
引用
@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