加载中…
We describe a new type of sufficient condition for a balanced bipartite digraph to be hamiltonian. Let be a balanced bipartite digraph and be distinct vertices in . dominates a vertex if and ; in this case, we call the pair dominating. In this paper, we prove that a strong balanced bipartite digraph on vertices contains a hamiltonian cycle if, for every dominating pair of vertices , either and or and . The lower bound in the result is sharp.

生成讲解博客的中文版本

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