Showing 2024Show all
4 papers · 1 filter
math.CO2024
Solutions to the linkage conjecture in tournaments
Jia Zhou, Jin Yan
A digraph is -linked if for every -tuple of distinct vertices in , there exist pairwise vertex-disjoint paths $P_1,\ldots,…
math.CO2024
Semi-Degree Condition for Arbitrary -Linked Oriented Graphs
Jia Zhou, Jin Yan
Let be a multi-digraph on vertices with arcs. An \textbf{-subdivision} in a digraph is a subdigraph obtained by replacing every arc of with a path…
math.CO2024
Bipartitions with prescribed order of highly connected digraphs
Yuzhen Qi, Jin Yan, Jia Zhou
A digraph is strongly connected if it has a directed path from to for every ordered pair of distinct vertices and it is strongly -connected if it has at least $k+…
math.CO2024
The generalizations of Hamiltonian in oriented graphs
Jia Zhou, Zhilan Wang, Jin Yan
An oriented graph is an orientation of a simple graph. In 2009, Keevash, Kühn and Osthus proved that every sufficiently large oriented graph of order with is Ham…