当前位置: X-MOL 学术J. Graph Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The structure of graphs with no W 4 immersion
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2021-04-07 , DOI: 10.1002/jgt.22677
Matt DeVos 1 , Mahdieh Malekian 1
Affiliation  

This paper gives a precise structure theorem for the class of graphs which do not contain W 4 as an immersion. This strengthens a previous result of Belmonte et al. that gives a rough description of this class. In fact, we prove a stronger theorem concerning rooted immersions of W 4 where one terminal is specified in advance. This stronger result is key in a forthcoming structure theorem for graphs with no K 3 , 3 immersion.

中文翻译:

没有 W 4 浸入的图的结构

本文给出了不包含图类的精确结构定理 4 作为沉浸。这加强了 Belmonte 等人先前的结果。这给出了这个类的粗略描述。事实上,我们证明了一个关于根浸入的更强定理 4 其中一个终端是提前指定的。这个更强的结果是即将出现的图的结构定理的关键,没有 3 , 3 浸没。
更新日期:2021-06-09
down
wechat
bug