当前位置:
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
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 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 where one terminal is specified in advance. This stronger result is key in a forthcoming structure theorem for graphs with no immersion.
中文翻译:
没有 W 4 浸入的图的结构
本文给出了不包含图类的精确结构定理 作为沉浸。这加强了 Belmonte 等人先前的结果。这给出了这个类的粗略描述。事实上,我们证明了一个关于根浸入的更强定理其中一个终端是提前指定的。这个更强的结果是即将出现的图的结构定理的关键,没有 浸没。
更新日期:2021-06-09
中文翻译:
没有 W 4 浸入的图的结构
本文给出了不包含图类的精确结构定理 作为沉浸。这加强了 Belmonte 等人先前的结果。这给出了这个类的粗略描述。事实上,我们证明了一个关于根浸入的更强定理其中一个终端是提前指定的。这个更强的结果是即将出现的图的结构定理的关键,没有 浸没。