不含 W_4 浸入的图的结构
组合数学
2018-10-31 v1
摘要
本文给出了不包含 作为浸入的图类的精确结构定理。这加强了 Belmonte 等人先前给出的对该类粗略描述的结果。事实上,我们证明了一个关于 带根浸入的更强定理,其中一个端点被提前指定。这一更强结果是 forthcoming 的关于无 浸入的图的结构定理的关键。
引用
@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