关于良可分图的嵌入

若一个阶数为 $n$ 的简单图 $H$ 在删除一个大小为 $o(n)$ 的分离集后，剩余部分的各连通分量大小至多为 $o(n)$，则称其为良可分图。我们证明，有界度数的良可分生成子图易于嵌入：对于任意 $\gamma >0$ 和正整数 $\Delta$，存在 $n_0$，使得当 $n>n_0$ 时，若阶数为 $n$ 的良可分图 $H$ 满足 $\Delta(H) \le \Delta$，且阶数为 $n$ 的简单图 $G$ 满足 $\delta(G) \ge (1-{1 \over 2(\chi(H)-1)} + \gamma)n$，则 $H \subset G$。我们将此结果推广至带宽较小的图。