Duality theorems for stars and combs I: Arbitrary stars and combs
Duality theorems for stars and combs I: Arbitrary stars and combs
复制标题
星形和梳子的对偶定理 I：任意星形和梳子
DOI：
10.1002/jgt.22706
复制
发表时间：
2020
影响因子：
0.9
通讯作者：
Jan Kurkofka
中科院分区：
文献类型：
--
作者：
Carl Bürger;Jan Kurkofka
扩展了众所周知的无限图的星梳引理，我们分别描述了不包含无限梳或无限星的图，它们附着在给定的一组顶点上。我们提供了几种特征：根据正常树，树分解，无射线图的秩和缠结区分分离器。
Extending the well‐known star–comb lemma for infinite graphs, we characterise the graphs that do not contain an infinite comb or an infinite star, respectively, attached to a given set of vertices. We offer several characterisations: in terms of normal trees, tree‐decompositions, ranks of rayless graphs and tangle‐distinguishing separators.