Title of article :
Oriented Hamiltonian Paths in Tournaments: A Proof of Rosenfeldʹs Conjecture
Author/Authors :
Havet، نويسنده , , Frédéric and Thomassé، نويسنده , , Stéphan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Abstract :
We prove that with three exceptions, every tournament of order n contains each oriented path of order n. The exceptions are the antidirected paths in the 3-cycle, in the regular tournament on 5 vertices, and in the Paley tournament on 7 vertices.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B