中文

不含 W_4 浸入的图的结构

组合数学 2018-10-31 v1

摘要

本文给出了不包含 W4W_4 作为浸入的图类的精确结构定理。这加强了 Belmonte 等人先前给出的对该类粗略描述的结果。事实上,我们证明了一个关于 W4W_4 带根浸入的更强定理,其中一个端点被提前指定。这一更强结果是 forthcoming 的关于无 K3,3K_{3,3} 浸入的图的结构定理的关键。

关键词

引用

@article{arxiv.1810.12863,
  title  = {The structure of graphs with no W_4 immersion},
  author = {Matt DeVos and Mahdieh Malekian},
  journal= {arXiv preprint arXiv:1810.12863},
  year   = {2018}
}

备注

27 pages, 16 figures