In 1960, Ghouila-Houri proved that every strongly connected directed graph G on n vertices with minimum degree at least n contains a directed Hamilton cycle. We asymptotically generalize this result by proving the following: every directed graph G on n vertices and with minimum degree at least (1+o (1) ) n contains every orientation of a Hamilton cycle, except for the directed Hamilton cycle in the case when G is not strongly connected. In fact, this minimum degree condition forces every orientation of a cycle in G of every possible length, other than perhaps the directed cycles.
DeBiasio et al. (Wed,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: