加载中…
Let be a strongly connected directed graph of order . In this paper, we show that if (respectively, ) for every pair of non-adjacent vertices , then contains a Hamiltonian path (with only a few exceptional cases that can be clearly characterized) in which the initial vertex dominates the terminal vertex (respectively, contains two distinct verteces and such that there are two internally disjoint -paths of lengths and ).

生成讲解博客的中文版本

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