加载中…
Cycle rank is one of the depth parameters for digraphs introduced by Eggan in 1963. We show that there exists a function such that every digraph of cycle rank at least contains a directed cycle chain, a directed ladder, or a directed tree chain of order as a butterfly minor. We also investigate a new connection between cycle rank and a directed analogue of the weak coloring number of graphs.

生成讲解博客的中文版本

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