Tong Zhou

collaborators

2 papers

math.CO2026

Highly connected spanning oriented subdigraphs in generalizations of semicomplete digraphs

Jia Zhou, JÃ¸rgen Bang-Jensen, Tong Zhou +1

Let $k$ be a positive integer. Jackson and Thomassen conjectured in 1989 that there exists an integer function $f (k)$ such that every $f (k)$ -strong digraph admits a spanning $k$ -st…

math.CO2026

K-Arc-Strong Orientations Of Semicomplete Digraphs

Tong Zhou, JÃ¸rgen Bang-Jensen, Jia Zhou +1

Results by Jackson and Frank imply that every 2k-arc-strong digraph D contains a spanning k-arc-strong oriented subdigraph. This is best possible, even for very dense digraphs. A d…