加载中…
In 1960, Ghouila-Houri proved that every strongly connected directed graph on vertices with minimum degree at least contains a directed Hamilton cycle. We asymptotically generalize this result by proving the following: every directed graph on vertices and with minimum degree at least contains every orientation of a Hamilton cycle, except for the directed Hamilton cycle in the case when is not strongly connected. In fact, this minimum degree condition forces every orientation of a cycle in of every possible length, other than perhaps the directed cycles.

生成讲解博客的中文版本

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