Paths and Cycles in Tournaments
From MaRDI portal
Publication:3734428
DOI10.2307/2000567zbMath0599.05026OpenAlexW4242837417MaRDI QIDQ3734428
Publication date: 1986
Full work available at URL: https://doi.org/10.2307/2000567
Related Items
Trees with few leaves in tournaments ⋮ Paths with two blocks in \(k\)-chromatic digraphs ⋮ Antidirected Hamiltonian paths between specified vertices of a tournament ⋮ Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points ⋮ Almost symmetric cycles in large digraphs ⋮ Arbitrary Orientations of Hamilton Cycles in Digraphs ⋮ Reprint of: ``Upward planar embedding of an \(n\)-vertex oriented path on \(O(n^2)\) points ⋮ About the number of oriented Hamiltonian paths and cycles in tournaments ⋮ A survey on Hamilton cycles in directed graphs ⋮ The existence of a path with two blocks in digraphs ⋮ \(k\)-ary spanning trees contained in tournaments ⋮ Learnability and rationality of choice. ⋮ An approximate version of Sumner's universal tournament conjecture ⋮ Packing and counting arbitrary Hamilton cycles in random digraphs ⋮ Trees in tournaments ⋮ Antidirected Hamiltonian paths and directed cycles in tournaments ⋮ Unnamed Item ⋮ Ramsey numbers for tournaments ⋮ Directed Ramsey number for trees ⋮ On the unavoidability of oriented trees ⋮ On the unavoidability of oriented trees ⋮ Parity of paths in tournaments ⋮ Oriented Hamiltonian paths in tournaments: A proof of Rosenfeld's conjecture ⋮ Trees with three leaves are (\(n+1\))-unavoidable ⋮ Tournaments and Semicomplete Digraphs ⋮ Oriented Hamiltonian cycles in tournaments ⋮ Orientation Ramsey Thresholds for Cycles and Cliques
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Realization of certain generalized paths in tournaments
- Antidirected Hamiltonian circuits in tournaments
- Antidirected Hamilton circuits and paths in tournaments
- Parity of paths and circuits in tournaments
- On the existence of specified cycles in a tournament
- Antidirected Hamiltonian paths in tournaments
- Antidirected Hamiltonian paths in tournaments