加载中…
Call a simple graph of order well-separable, if by deleting a separator set of size the leftover will have components of size at most . We prove, that bounded degree well-separable spanning subgraphs are easy to embed: for every and positive integer there exists an such that if , for a well-separable graph of order and for a simple graph of order , then . We extend our result to graphs with small band-width, too.

生成讲解博客的中文版本

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