Spanning acyclic subdigraphs and strong t-panconnectivity of tournaments

2022 
In 1980, C. Thomassen ( 28: 142-163) proved that if a 2-strong semicomplete digraph contains three internally disjoint -paths each of length at least 2, then has a Hamiltonian -path. It follows that every 4-strong tournament is strongly Hamiltonian-connected.In this paper, we prove that if a semicomplete digraph has a spanning acyclic subdigraph from to such that the length of the longest -paths in is , then contains all -paths of lengths at least . By using this new sufficient condition to confirm the strong -panconnectivity in , we prove that if a 2-strong tournament with vertices contains internally disjoint -paths each of length at least 2, then has all -paths of lengths at least . This implies that every -strong tournament is strongly -panconnected.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []