加载中…
It is well-known that for every set of vertices in a connected graph there is either a subdivided star in with a large number of leaves in , or a comb in with a large number of teeth in . In this paper we extend this property to directed graphs. More precisely, we prove that for every and every sufficiently large set of vertices in a strongly connected directed graph , there exists a strongly connected butterfly minor of with teeth in that is either shaped by a star or shaped by a comb.

生成讲解博客的中文版本

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