We show that every $3$-connected $K_{2,\ell}$-minor free graph with minimum degree at least $4$ has maximum degree at most $7\ell$. As a consequence, we show that every 3-connected $K_{2,\ell}$-minor free graph with minimum degree at least $5$ and no twins of degree $5$ has bounded size. Our proofs use Steiner trees and nested cuts; in particular, they do not rely on Ding's characterization of $K_{2,\ell}$-minor free graphs.
翻译:我们显示,每张3美元连通的$K2,\ell}$-最少的免费图表至少有4美元最高学位,最多为7美元。结果,我们显示,每张3美元连通的$K2,\ell}最小的免费图表至少有5美元,没有双胞胎5美元,其大小是连结的。我们的证据使用了施泰纳树和巢的切削;特别是,它们并不依赖丁对$K2,\ell}美元连通的免费图表的描述。