加载中…
A graph class has polynomial expansion if there is a polynomial function such that for every graph , each of the depth- minors of has average degree at most . In this note, we study bounded-radius variants of some classical graph parameters such as bramble number, linkedness and well-linkedness, and we show that they are pairwise polynomially related. Furthermore, in a monotone graph class with polynomial expansion they are all uniformly bounded by a polynomial in .

生成讲解博客的中文版本

生成AI智能校验的中文版本