In 1972, Woodall raised the following Ore type condition for directed Hamilton cycles in digraphs: Let be a digraph. If for every vertex pair and , where there is no arc from to , we have , then has a directed Hamilton cycle. By a correspondence between bipartite graphs and digraphs, the above result is equivalent to the following result of Las Vergnas: Let be a balanced bipartite graph. If for any $b \in Bw \in Wbwd(w)+d(b) \geq |G|/2 + 1G$ is contained in a Hamilton cycle. The lower bounds in both results are tight. In this paper, we reduce both bounds by , and prove that the conclusions still hold, with only a few exceptional cases that can be clearly characterized.

生成讲解博客的中文版本

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