2 papers
math.CO2025
Path Extendable Tournaments
Zan-Bo Zhang, Weihua He, Hajo Broersma +1
A digraph is called \emph{path extendable} if for every nonhamiltonian (directed) path in , there exists another path with the same initial and terminal verti…
math.CO2025
Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
Zan-Bo Zhang, Wenhao Wu, Weihua He
Bang-Jensen-Gutin-Li type conditions are the conditions for hamiltonicity of digraphs which impose degree restrictions on nonadjacent vertices which have a common in-neighbor or a…