加载中…
Stein (2020) conjectured that for any positive integer , every oriented graph of minimum semi-degree greater than contains every oriented path of length . This conjecture is true for directed paths by a result from Jackson (JGT, 1981). In this paper, we establish the validity of Stein’s conjecture specifically for any oriented path with two blocks, where, a block of an oriented path refers to a maximal directed subpath within .

生成讲解博客的中文版本

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